pdq, you are wrong about employers not being allowed to check legal immigrant status.   (And who the heck said anything about asking about sexual preference, race, national origin, medical history, etc.?)

Arizona already has a law requiring employers to do an e-verification of employment eligibility status of prospective employees.

A lot of other states do too.   Why do you think we issue Green Cards?