In addition to the new W-4, if you are working in NC, you could use either the NC-4 or the NC-4EZ to set up your state tax withholding....but we can't determine which would be best for you since we have no idea about your personal situation (single/married/children? Std Ded or Itemized Deductions...and a bunch of other etc details).
Certainly, the NC-4EZ is much simpler. You could sit down and work thru both forms over the weekend, and see if they give you significantly different results (essentially, number of NC allowances to use)
.....................AND there are instructions in each one that suggest when to use, or not use each form:
Again, when filled out, you need to print the forms and give to your employer
____________________________
NC-4EZ
Employee's Withholding Allowance Certificate NC-4EZ | NCDOR
_______________________
NC-4
Employee's Withholding Allowance Certificate NC-4 | NCDOR
____________*Answers are correct to the best of my knowledge when posted, but should not be considered to be legal or official tax advice.*
