US President Donald Trump on Tuesday said he would welcome a federal government shutdown if Congress is not able to agree to changes in immigration law that he said would prevent criminals from entering the country.