There are
647 mi
from Rochester, MN to New Albany, IN
That's the driving distance. It would take 12 hours 5 mins to go from Rochester, Minnesota to New Albany, Indiana.
The flight distance (direct flight from Rochester, MN to New Albany, IN) is 525.56 mi.
647 mi = 1,041.84 kms