In light of recent events, here's OpenStreetMap editors discussing naming of the Gulf of Mexico
(community.openstreetmap.org)
New Mexico? You mean "South America", right?
(Everything south of the Rio Grande is now "Mexico". Except for the Panama America canal.)