President-elect Donald Trump on Tuesday vowed to change the name of the Gulf of Mexico to reflect its proximity to America.