There are
810 mi
from Las Cruces, NM to Midvale, UT
That's the driving distance. It would take 15 hours 34 mins to go from Las Cruces, New Mexico to Midvale, Utah.
The flight distance (direct flight from Las Cruces, NM to Midvale, UT) is 639.71 mi.
810 mi = 1,303.61 kms