The Lagrangian in the inertial frame is
$$L = \frac12 m \mathbf{\dot{r}}^2 - U(\mathbf{r})$$
... in the transformation to a non-inertial frame... we have
\begin{align}
L &=\frac12 m \mathbf{\dot{r'}}^2 + \frac12 m\mathbf{V}^2 + m\mathbf{\dot{r'}}\cdot\mathbf{V} - U(\mathbf{r'})
\end{align}
Landau & Lifshitz says the following though:
"$\mathbf{V}^2(t)$ is a given function of time, and can be written as the total derivative with respect to $t$ of some other function; the [$\frac12 m \mathbf{V}^2$] term can therefore be omitted."
Could someone explain this logic to me?
In general, if $F=F(q,t)$, we have
$$
\dot F = \frac{dF}{dt} = \frac{\partial F}{\partial q}\dot q + \frac{\partial F}{\partial t}\;,
$$
which means that
$$
\frac{\partial \dot F}{\partial \dot q} = \frac{\partial F}{\partial q}\;.
$$
If we have two Lagrangians that differ by the total time derivative of F:
$$
\bar L = L + \frac{dF}{dt}\;,
$$
then the equations of motion derived from $\bar L$ and $L$ are the same, since
$$
\frac{\partial \bar L}{\partial \dot q} = \frac{\partial L}{\partial \dot q} + \frac{\partial \dot F}{\partial \dot q} = \frac{\partial L}{\partial \dot q} + \frac{\partial F}{\partial q}
$$
and
$$
\frac{\partial \bar L}{\partial q} = \frac{\partial L}{\partial q} + \frac{\partial \dot F}{\partial q} = \frac{\partial L}{\partial q} + \frac{d}{dt}\frac{\partial F}{\partial q}\;.
$$
Such that:
$$
\frac{\partial \bar L}{\partial q} - \frac{d}{dt}\frac{\partial \bar L}{\partial \dot q} = \frac{\partial L}{\partial q} + \frac{d}{dt}\frac{\partial F}{\partial q} - \frac{d}{dt}\left(\frac{\partial L}{\partial \dot q} + \frac{\partial F}{\partial q}\right)
$$
$$
=
\frac{\partial L}{\partial q} - \frac{d}{dt}\frac{\partial L}{\partial \dot q} + \frac{d}{dt}\frac{\partial F}{\partial q} - \frac{d}{dt}\frac{\partial F}{\partial q}
$$
$$
=
\frac{\partial L}{\partial q} - \frac{d}{dt}\frac{\partial L}{\partial \dot q}
$$
For the more specific case of interest here, $F=F(t)$, is only a function of time (not a function of $q$ and $t$):
$$
F(t) = \int^t dt' \frac{m}{2}V^2(t')
$$
The relation
$$
\frac{\partial \dot F}{\partial \dot q}=\frac{\partial F}{\partial q}
$$
still holds, but is trivial in this case, since both sides of the equation are zero. Nevertheless, since the equation still hold the equations of motion derived from $\bar L$ and $L$ are the same.
Even more specifically, for the case of interest here (note, I write q instead of OP's r', and I write $\bar L$ instead of OP's $L$):
$$
\bar L = L + \frac{dF}{dt} =\frac12 m \mathbf{\dot{q}}^2 + m\mathbf{\dot{q}}\cdot\mathbf{V} - U(\mathbf{q})
+ \frac12 m\mathbf{V}^2
$$
$$
L = \frac12 m \mathbf{\dot{q}}^2 + m\mathbf{\dot{q}}\cdot\mathbf{V} - U(\mathbf{q})
$$
$$
\frac{\partial \bar L}{\partial \mathbf{q}} = -\nabla U
$$
$$
\frac{\partial L}{\partial \mathbf{q}} = -\nabla U
$$
$$
\frac{\partial \bar L}{\partial \mathbf{\dot q}}
= m \mathbf{\dot q} + m\mathbf{V}
$$
$$
\frac{\partial L}{\partial \mathbf{\dot q}}
= m \mathbf{\dot q} + m\mathbf{V}
$$
So, regardless of whether you work with $L$ or $\bar L$ you end up with the equations of motion:
$$
m \mathbf{\ddot q} + m\mathbf{\dot V} = -\nabla U\;.
$$