There are
679 mi
from Rochester, MN to Madisonville, KY
That's the driving distance. It would take 13 hours 6 mins to go from Rochester, Minnesota to Madisonville, Kentucky.
The flight distance (direct flight from Rochester, MN to Madisonville, KY) is 530.54 mi.
679 mi = 1,093.11 kms