Texas borders four Mexican states—Tamaulipas, Nuevo Leon, León, coahuila And—chihuahua the most of Any.U. s. State New mexico And arizona each border Two mexican (States chihuahua And; Sonora sonora And Baja, california). respectively