Isn't there something about naturalization in the Constitution?
And how could the states regulate immigration in place of the federal government? Is there legal precedent for having to naturalize to citizenship when moving from state to state? Aren't all states assumed to reciprocally recognize...