There are
1,039 mi
from Rochester, NY to Alexandria, MN
That's the driving distance. It would take 20 hours 28 mins to go from Rochester, New York to Alexandria, Minnesota.
The flight distance (direct flight from Rochester, NY to Alexandria, MN) is 893.04 mi.
1,039 mi = 1.61 kms