There are
1,219 mi
from Virginia Beach, VA to Rochester, MN
That's the driving distance. It would take 23 hours 20 mins to go from Virginia Beach, Virginia to Rochester, Minnesota.
The flight distance (direct flight from Virginia Beach, VA to Rochester, MN) is 996.09 mi.
1,219 mi = 1.61 kms