"The agency is a temp agency that is located in PA, the actual company that I work for is located in New Jersey."
I agree with the others, they should not be withholding PA tax. Don't be surprised if they can't or won't correct it, for what's already been done. You may have to file a PA non resident return to get a refund.
