Change of State for income tax filing

I retired from the Federal Government in 2021 and moved to NC from Maryland in late 2021. I completed for DS-5014 with HR. I thought this would change my withholding STATE, but it didn’t.  

I alerted my tax preparer and she said when my taxes are filed with NEW address, IRS would immediately update my STATE status. But, this did not happen ~ withholdings are still be taken from Maryland.  I contacted my payroll off and was told to contact IRS. It took forever to reach a human on the phone, but when I did she sent me Form NC-4. Which my tax preparer advised me is the INCORRECT form.

 

Please advise how can change the STATE for my tax withholdings.  Thank you!