E-Verify state requirements can be confusing. More than 20 states have implemented an E-Verify mandate for employers and those laws are frequently changing.