There are
392 mi
from Rochester, MN to Columbus, NE
That's the driving distance. It would take 7 hours 33 mins to go from Rochester, Minnesota to Columbus, Nebraska.
The flight distance (direct flight from Rochester, MN to Columbus, NE) is 305.79 mi.
392 mi = 630.56 kms