The six Mexican states that border the USA are Baja California, Sonora, Chihuahua, Coahuila, Nuevo Leon, Tamaulipas. They include 39 municipalities that touch the border.