Here is another way of doing the problem (which I hope will persuade other people that what whuber says in a comment on Robert Dodier's answer is correct).
Make a list of all possible outcomes of the assignment of vehicles to the first
and second choice. A typical outcome is of the form $(X,Y)$ where
$X \in \Omega = \{C_1, C_2, \ldots, C_{15}, V_1, V_2, V_3, V_4\}$ and
$Y \in \Omega - \{X\}$. Now we sort the list lexicographically
by first entry and
then by second entry. The result is shown in the table below where
each of the$19$ rows has $18$ entries on it.
$$\begin{array}{cccccccccc}(C_1, C_2)& (C_1, C_3) & \ldots &(C_1, C_{15})
&(C_1, V_1)&(C_1, V_2) &(C_1, V_3) &(C_1,V_4)\\
(C_2, C_1)& (C_2, C_3) & \ldots &(C_2, C_{15})
&(C_2, V_1)&(C_2, V_2) &(C_2, V_3) &(C_2,V_4)\\
\vdots&\vdots&\ddots&\vdots&\vdots&\vdots&\vdots&\vdots\\
(C_{15}, C_1)& (C_{15}, C_2) & \ldots &(C_{15}, C_{14})
&(C_{15}, V_1)&(C_{15}, V_2) &(C_{15}, V_3) &(C_{15},V_4)\\
(V_1, C_{1})& (V_1, C_2) & \ldots &(V_1, C_{14})
&(V_1, C_{15})&(V_1, V_2) &(V_1, V_3) &(V_1,V_4)\\
(V_2, C_{1})& (V_2, C_2) & \ldots &(V_2, C_{14})
&(V_2, C_{15})&(V_2, V_1) &(V_2, V_3) &(V_2,V_4)\\
(V_3, C_{1})& (V_3, C_2) & \ldots &(V_3, C_{14})
&(V_3, C_{15})&(V_3, V_1) &(V_3, V_2) &(V_3,V_4)\\
(V_4, C_{1})& (V_4, C_2) & \ldots &(V_4, C_{14})
&(V_4, C_{15})&(V_4, V_1) &(V_4, V_2) &(V_4,V_3)
\end{array}$$
Since the last four rows have a van in the first column, we confirm
what we already "know" viz. the probability of van as the first pick
is $\frac{4~\text{rows}}{19~\text{rows}} = \frac{4\times 18~\text{pairs}}{19\times 18~\text{pairs}} = \frac{4}{19}$.
But, if we sort our list by second entry first and then first entry,
the table above gets re-arranged with the last four rows becoming
$$\begin{array}{cccccccccc}(C_1, V_1)& (C_2, V_1) & \ldots &(C_{14}, V_1)
&(C_{15},V_1)&(V_2, V_1) &(V_3, V_1) &(V_4, V_1)\\
(C_1, V_2)& (C_2, V_2) & \ldots &(C_{14}, V_2)
&(C_{15},V_2)&(V_1, V_2) &(V_3, V_2) &(V_4, V_2)\\
(C_1, V_3)& (C_2, V_3) & \ldots &(C_{14}, V_3)
&(C_{15},V_3)&(V_1, V_3) &(V_2, V_3) &(V_4, V_3)\\
(C_1, V_4)& (C_2, V_4) & \ldots &(C_{14}, V_4)
&(C_{15},V_4)&(V_1, V_4) &(V_2, V_4) &(V_3, V_4)
\end{array}$$
These last four rows are the only rows with a $V_i$ in the second
column (be sure you understand why)
and so we get again that the probability of van as the second
pick is $\frac{4}{19}$.