Obviously the law must be struck down. We can't have 50 different state immigration laws. What if Colorado says, "we welcome immigrants with open arms".... that would directly conflict with AZ's law as well as federal law.
Shooting this law down is a no-brainer.
