North Carolina is struggling to fill thousands of vacant state jobs.