There are
502 mi
from Rochester, NY to Petersburg, VA
That's the driving distance. It would take 10 hours 33 mins to go from Rochester, New York to Petersburg, Virginia.
The flight distance (direct flight from Rochester, NY to Petersburg, VA) is 410.09 mi.
502 mi = 807.41 kms