I do not pretend to be a legal scholar, but could something like this be seen as a bill of attainder? And thus unconstitutional? Not that it has stopped them before...
“could something like this be seen as a bill of attainder?”
No, bills of attainder single out individuals and groups for punishment without due process. I’m pretty sure such a group could not be the entire state of Arizona. The law itself would be what’s singled out for “punishment,” if you can do such a thing as punish a law.