You have to ask your payroll department what their procedure is to change your address and stop the withholding of NYC tax.
