The ban came after the Associated Press continued to use the phrase "the Gulf of Mexico" after Trump said he had renamed it "the Gulf of America."