There are
1,401 mi
from Rochester, MN to Hayden, ID
That's the driving distance. It would take 1 day to go from Rochester, Minnesota to Hayden, Idaho.
The flight distance (direct flight from Rochester, MN to Hayden, ID) is 1,192.34 mi.
1,401 mi = 1.61 kms