There are
704 mi
from Henderson, NV to Sunland Park, NM
That's the driving distance. It would take 13 hours 4 mins to go from Henderson, Nevada to Sunland Park, New Mexico.
The flight distance (direct flight from Henderson, NV to Sunland Park, NM) is 563.59 mi.
704 mi = 1,132.46 kms