There are
711 mi
from Edmond, OK to Sunland Park, NM
That's the driving distance. It would take 13 hours 6 mins to go from Edmond, Oklahoma to Sunland Park, New Mexico.
The flight distance (direct flight from Edmond, OK to Sunland Park, NM) is 586.65 mi.
711 mi = 1,144.05 kms