How can federal immigration policy be left to the states? Once someone’s a citizen, they’re a citizen of any state. So you can’t have one state making a decision to legalize anyone they want with the other 49 having no veto over it.
They do now. There are states issuing driver licenses to illegal immigrants and registering them to vote.