Section 8 of the Constitution authorizes Congress to set up a uniform rule of naturalization throughout the United States. This never was an issue for states’ rights.
Arizona and other states should sue the US government for failure to enforce Congressionally-adopted laws regarding naturalization (and illegal aliens). The “we can’t wait” argument would be as dictatorial when made by the states as it is by Obama, in my opinion.
States have sued several times for education and medicaid refunds, they don't get them.