When Donald Trump issued a ban on travelers from some Muslim-majority countries just a week into his presidency, Democratic attorneys general were caught off guard. They hadn't expected the policy, long promised by Trump on the campaign trail, to materialize so quickly.