There are
810 mi
from Palmdale, CA to Sunland Park, NM
That's the driving distance. It would take 14 hours 26 mins to go from Palmdale, California to Sunland Park, New Mexico.
The flight distance (direct flight from Palmdale, CA to Sunland Park, NM) is 693.73 mi.
810 mi = 1,302.91 kms