The Trump administration says the court's decision cast "a pall of legal uncertainty over the President's efforts to protect our country."