There are
777 mi
from Las Cruces, NM to Provo, UT
That's the driving distance. It would take 14 hours 59 mins to go from Las Cruces, New Mexico to Provo, Utah.
The flight distance (direct flight from Las Cruces, NM to Provo, UT) is 610.74 mi.
777 mi = 1,250.75 kms