There are
1,328 mi
from Virginia Beach, VA to New Ulm, MN
That's the driving distance. It would take 1 day 1 hour to go from Virginia Beach, Virginia to New Ulm, Minnesota.
The flight distance (direct flight from Virginia Beach, VA to New Ulm, MN) is 1,094.77 mi.
1,328 mi = 1.61 kms