President Trump on Tuesday expanded his administration's travel ban with full restrictions against five new countries and people with Palestinian Authority-issued travel documents, as well as partial restrictions on 15 countries.