President Donald Trump renamed the Gulf of Mexico the Gulf of America on his first day in office, a move Democrats have mocked.