It's not that they can't find it anymore after it being renamed the Gulf of America. Or was it to the Gulf of Texas? Either way, they still know where it is and have no trouble at all getting there. They don't want to.
You can plan just about any kind of vacation you want and "get 'er dun" right here in Texas. Which is why an old ad campaign used to say that Texas was "like a whole other country".