A landmark change in immigration policy begins as officials on both sides of the border brace for a potential surge.