In NC they are required to report a new hire within 20 days, however no one can guess how long the processing by the state will take after they are notified, then the order is sent to the employer and they have a certain time to answer, and then processing and paydays affect that as well...
Give it a couple months to catch up then give the state a call and find out where they are in the process. (if you are using the state for your case)