2012 AMC 10A Problem 4

Note that both of the angles share the ray $AB.$ To minimize the desired degree, we want $D$ to be between $A$ and $C.$ This would make $$\begin{aligned} \angle CBD &= \angle ABC - \angle ABD \\ &= 4^{\circ}. \end{aligned}$$ Thus, C is the correct answer.