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.
about 600 miles
It is 414 miles.
It is 644.29 miles according to MapQuest.
It is 406.93 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.