There are
561 mi
from Rochester, MN to Lexington, NE
That's the driving distance. It would take 10 hours 3 mins to go from Rochester, Minnesota to Lexington, Nebraska.
The flight distance (direct flight from Rochester, MN to Lexington, NE) is 433.28 mi.
561 mi = 903.45 kms