Can my employer withhold taxes without showing documentation on my pay stub.?

I've worked in New York, Puerto Rico, Florida, New Jersey and many other parts of the nation and I have never seen a deduction without explanation. I think you should check with your lawyer.