There are
771 mi
from Las Cruces, NM to Palmdale, CA
That's the driving distance. It would take 13 hours 46 mins to go from Las Cruces, New Mexico to Palmdale, California.
The flight distance (direct flight from Las Cruces, NM to Palmdale, CA) is 672.39 mi.
771 mi = 1,241.09 kms