President Trump threatened a shutdown if an immigration deal was not reached, but the White House later said border security and the budget are not linked.