Four American states share a border with Mexico: California, Arizona, New Mexico, and Texas. The Mexican states that border the United States are Baja California, Sonora, Chihuahua, Coahuila, Nuevo León, and Tamaulipas.