Answer :

New Mexico borders Mexico.

For more,

California, Texas, and Arizona. 
Texas borders Mexico, as well as New Mexico, Arizona, and California.

Other Questions