US President Donald Trump said on Sunday he would allow the federal government to shut down if Democrats refuse to back major changes to immigration laws his administration wants.