US President Donald Trump has ordered that the body of water be renamed the Gulf of America.