A federal appeals court early Sunday rejected a request by the Justice Department to immediately restore President Trump’s targeted travel ban, deepening a legal showdown over his authority to tighten the nation’s borders in the name of protecting Americans from terrorism.