Share Facebook Twitter LinkedIn Pinterest Email Florida became the first state to officially call the Gulf of Mexico the “Gulf of America” after President Donald Trump signed an executive order Monday directing federal agencies to refer to it by its new name.