There are
1,321 mi
from Rochester, MN to Las Cruces, NM
That's the driving distance. It would take 1 day 1 hour to go from Rochester, Minnesota to Las Cruces, New Mexico.
The flight distance (direct flight from Rochester, MN to Las Cruces, NM) is 1,117.75 mi.
1,321 mi = 1.61 kms