There are
386 mi
from Alexandria, VA to Rochester, NY
That's the driving distance. It would take 8 hours 21 mins to go from Alexandria, Virginia to Rochester, New York.
The flight distance (direct flight from Alexandria, VA to Rochester, NY) is 302.42 mi.
386 mi = 620.71 kms