Miles between Rochester, MN and Paducah, KY

There are
626 mi
from Rochester, MN to Paducah, KY

That's the driving distance. It would take 12 hours 24 mins to go from Rochester, Minnesota to Paducah, Kentucky.

The flight distance (direct flight from Rochester, MN to Paducah, KY) is 520.49 mi.

626 mi = 1,006.84 kms