"should the employer fix this with both jurisdictions for what was withheld year to date? "

No. The Employer did not make any errors. The employee, your client, did by not having correct paperwork on file for payroll.

Yes I imagine she will have trouble with NY. Once you're a NY resident they don't like to let you go.