There are
906 mi
from Rochester, NY to Mendota Heights, MN
That's the driving distance. It would take 18 hours 1 min to go from Rochester, New York to Mendota Heights, Minnesota.
The flight distance (direct flight from Rochester, NY to Mendota Heights, MN) is 779.33 mi.
906 mi = 1,457.60 kms