First, talk to the employer to see if you can get a corrected W-2.
Probably won't happen, but get a letter from then on the mess up that happened.
Then file a non-resident return for that State showing income as $0 to get the money back that was withheld on the W-2. You probably will need to file this state return by paper and attach an explanation of what has happened.