But a quick Google query — or a glance at any map of North ... near the Gulf of Mexico. Neither is the entire state of California. Only five U.S. states border the body of water: Texas ...