Yes you should prepare a W-4.
You can take a credit on the NY tax return for taxes paid in NC, but the NY tax will be higher.
Here is a Form W-4
The address block will identify you as a NY resident.
**Say "Thanks" by clicking the thumb icon in a post
**Mark the post that answers your question by clicking on "Mark as Best Answer"
