Suppose we have a velocity field $$\mathbb{v}=\begin{bmatrix}v_x(x,y)\\ v_y(x,y)\end{bmatrix}$$ and the relation $$\frac{d\mathbb{v}}{dt}=f(\mathbb{v},t).$$ I am currently using Runge-Kutta's Method to numerically solve for $\mathbb{v}$. But I was wondering how should I go about using integration to solve for the position, namely if I know the velocity at $t=t_0$, how do I know the position at $t=t_0+\Delta t$? I can't just do $p(t)=p(t_0)+\mathbb{v}(p(t_0))\cdot \Delta t$ because it has a first order accuracy.
Any help would be appreciated!
Recall that position and velocity are related as
$$ p(t) = p(t_0) + \int_{t_0}^t v (\tau) \mathrm d \tau. $$
The formula you give corresponds to the Riemann Left-Rule which is, as noted, limited in accuracy.
Essentially you are looking for some higher order Quadrature/Numerical Integration formula. For instance, you can settle for a Gauss-Quadrature of certain order and select the step-sizes $\Delta t_i$ of your Runge-Kutta method such that they match the required nodes of the quadrature.
Let's do the two-point Gauss-Legendre Quadrature. Since we are interested in the integral over $[t_0, t]$ instead of $[-1, 1]$ we have to transform the nodes $\xi_\pm = \pm \frac{1}{\sqrt{3}}$ accordingly.
This is easily done, in our case we have
$$ x_\pm = \frac{t-t_0}{2} \xi_\pm + \frac{t_0 + t}{2}. $$
We now need approximations to the velocity at these points. This can be done by adjusting the timesteps $\Delta t$ of the Runge-Kutta method accordingly (assuming linear stability), i.e., such that you have indeed approximations at $$ t_\pm = x_\pm = \frac{t-t_0}{2} \frac{1}{\sqrt{3}} + \frac{t_0 + t}{2}. $$