There are
646 mi
from Denton, TX to Sunland Park, NM
That's the driving distance. It would take 10 hours 56 mins to go from Denton, Texas to Sunland Park, New Mexico.
The flight distance (direct flight from Denton, TX to Sunland Park, NM) is 558.91 mi.
646 mi = 1,040.20 kms