They share a common border.
Arizona and New Mexico share a border.
about 600 miles
The distance from the New Mexico border to Phoenix, Arizona is approximately 320 miles.
It is 414 miles.
It is 644.29 miles according to MapQuest.
It is 406.93 miles according to MapQuest
It is 574 miles according to Google Maps.
It is 466 miles according to MapQuest.
It is 281 miles according to Google Maps.
It is 466 miles according to MapQuest.
It is 448.10 miles accoording to MapQuest.
It is 383.43 Miles according to MapQuest.