State tax filing

Does this hold true for the opposite? I'm a resident of NY working in PA. I'm a employee of the postal service and just moved to NY. The postal service says they wont withhold both state taxes from my paycheck even after begging them to but I'm fearful of the repercussions that may hold. Are they required to withhold these taxes?