There are
756 mi
from Temecula, CA to Sunland Park, NM
That's the driving distance. It would take 13 hours 23 mins to go from Temecula, California to Sunland Park, New Mexico.
The flight distance (direct flight from Temecula, CA to Sunland Park, NM) is 625.61 mi.
756 mi = 1,216.64 kms