Working remotely in a different state than employer- where to pay state income tax?

I work a W-2 position at my home in NY entirely remotely for a company entirely based in NC. Which state should I be paying income tax to and how should I have this set up? I moved to NY from NC recently and employer is still withholding only for NC, trying to determine what changes need to be made.  Thank you.