More than two weeks ago — and less than 30 minutes after a federal appeals court refused to reinstate his travel ban — President Donald Trump signaled he was poised to act quickly.