There are
580 mi
from Virginia Beach, VA to Rochester, NY
That's the driving distance. It would take 12 hours 2 mins to go from Virginia Beach, Virginia to Rochester, New York.
The flight distance (direct flight from Virginia Beach, VA to Rochester, NY) is 444.31 mi.
580 mi = 933.45 kms