Numbers USA has an informative map of the status of E-Verify mandates in the states:

Note the two states where E-Verify was rolled back are places where Democrats replaced Republicans in the governor’s mansion.