E-Verify legislation is being phased in gradually in North Carolina according to the number of employees you have.  October 1, 2012 is the date by which the first group of employers that must enroll in E-Verify.  To remind, E-Verify is only to be used to confirm employment authorization for new hires.

Effective Oct. 1, 2012—employers with 500 or more employees will be required to use E-Verify.
Effective Jan. 1, 2013—employers with 100 or more employees will be required to use E-Verify.
Effective July 1, 2013—employers with 25 or more employees will be required to use E-Verify.

The NC Department of Labor will begin accepting complaints against employers in accordance with the above effective dates.