Today's ruling is a major setback for Arizona, which has been trying for years to enforce a 2004 voter-approved measure mandating such proof.