"The United States shall guarantee to every State in this Union a Republican Form of Government, and shall protect each of them against invasion;"
You might be interested in Scalias dissention:
http://s3.documentcloud.org/documents/372493/scalia-statement.pdf
and interesting analysis of the decision:
http://www.krisannehall.com/index.php/blog/124-arizona-immigration-rulingdirect-assault-on-state-sovereignty
“ The most important point is that, as we have discussed, Arizona is entitled to have its own immigration policyincluding a more rigorous enforcement policyso long as that does not conflict with federal law. Todays opinion, approving virtually all of the Ninth Circuits injunction against enforcement of the four challenged provisions of Arizonas law, deprives States of what most would consider the defining characteristic of sovereignty: the power to exclude from the sovereigns territory people who have no right to be there. Neither the Constitution itself nor even any law passed by Congress supports this result. I dissent.” Scalia