President Trump ordered the renaming of Denali and the Gulf of Mexico by executive order during his first hours in office.