I finally figured it out myself. I'm giving a detailed solution in case someone else needs this.
Solution
First, we calculate the theoretical position $\vec q_1$ and $\vec q_2$ of each wheel by adding the theoretically traveled distance
$$\vec q_1=\vec p_{1t1}+\vec v_{1t1}*\Delta t$$
$$\vec q_2=\vec p_{2t1}+\vec v_{2t1}*\Delta t$$
Second, we construct the two direction vectors of both states
$$\vec v_1=\vec p_{2t1}-\vec p_{1t1}$$
$$\vec v_2=\vec q_2-\vec q_1$$
Next, find the intersection of the two lines
$$ l_1 = \vec p_{1t1} +a*\vec v_1$$
$$ l_2 = \vec q_1 +b*\vec v_2$$
using Cramer's Rule (like here) which gives us the center $\vec c$ of the arc we want to move along (the turning point).
After that, we get the radius $r$ and arc length $s$ of the arc
$$r=||\vec c - \vec p_{1t1}||$$
$$s=||\vec q_1 - \vec p_{1t1}||$$
from which we can calculate the angle $\theta$ we have to rotate around the center $\vec c$ in order to travel the full distance
$$\theta = \frac{s}{r} \mbox{sign}( \mbox{atan2}(y_{\vec v2}, x_{\vec v2})-\mbox{atan2}(y_{\vec v1}, x_{\vec v1})) $$
the sign function is needed in order to determine the correct sign for $\theta$ (as it would always be positive otherwise).
Finally, we rotate our original points $\vec p_{1t1}$ and $\vec p_{2t1}$ by $\theta$ radians around our arc center $\vec c$ which gives us the actual destination points $\vec p_{1t2}$ and $\vec p_{2t2}$ that we tried to find.
Examples
Here are some examples.
- The blue points denote the origin points $\vec p_{1t1}$ and $\vec p_{2t1}$.
- The orange points denote the destination points $\vec p_{1t2}$ and $\vec p_{2t2}$.
- The brown cross marks our arc center $\vec c$.
- The red, dotted lines show the theoretical track (the end of both lines describe $\vec q_1$ and $\vec q_2$).
- The green line shows the correct track that we want to move.
