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