There is no such thing as a"Gulf of New Mexico". There is a "Gulf of Mexico", and Texas is the state that borders both the gulf and the country of Mexico.
Texas qualifies as such.
Texas,
Louisiana
There are three states that have borders on the Gulf of Mexico: Texas, Louisiana and Florida.
The Gulf of Mexico
The Gulf of Mexico.
New Mexico is bordered by Colorado to the north, Texas to the east and south, Oklahoma to the east, and Arizona to the west. New Mexico also borders the Mexico states Chihuahua and Sonora to the south. Texas is the only state that borders New Mexico and the Gulf of Mexico.
The Gulf of Mexico borders Texas on the southeast.
Mexico
Texas borders the Gulf of Mexico, which is a marginal sea of the Atlantic Ocean.
Five Gulf States: Texas, Louisiana, Mississippi, Alabama, and Florida.