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