“If there are laws on the books in AZ that make it a crime to be undeclared (no proof of citizenship), then enforce them accordingly.”
That would be SB1070 (http://www.law.cornell.edu/supremecourt/text/11-182#writing-11-182_OPINION_3), passed to make it a state crime to be here illegally. The Supreme Court ruled it unconstitutional.
Personally, I think Arizona has every right to decide who is allowed in Arizona. I would be willing to trade higher immigration from Mexico in exchange for keeping Californians and anyone from the NE US out!
There are a ton of other state laws to enforce. Also, tell the Feds to enforce their ruling - what are they going to do, invade AZ?
I knew about that ruling, but I was being a bit tongue in cheek in my initial response.