Besides federal tax obligations, businesses with employees in the state of North Carolina must pay employee income taxes to the North Carolina Department of Revenue. In addition, state withholding taxes must be withheld from employee wages and remitted to the NCOR. Your business will need to be registered with the NCDOR online or by mailing in form NC-BR. After that, you will need to plan to file withholding taxes on a monthly or quarterly basis.