Your first concern should be to tell the payroll department that you work in New Jersey, not in North Carolina, and they should stop withholding NC tax and start (or resume) withholding NJ tax. Make sure they correct the withholding before the end of this year (2022), so that you do not have a problem next year (2023).
The details of exactly what else you should do, and what you should say to your employer, depend on some information that you have not provided.
- Did you work in NC at all, even for a short time, when you thought you were going to move?
- Do you work in your employer's office in New Jersey, or are you telecommuting (working remotely) to NC? Was it the same arrangement before you accepted the offer to relocate?
