There are
725 mi
from Mcallen, TX to Artesia, NM
That's the driving distance. It would take 12 hours 47 mins to go from Mcallen, Texas to Artesia, New Mexico.
The flight distance (direct flight from Mcallen, TX to Artesia, NM) is 589.76 mi.
725 mi = 1,167.14 kms