It's apparently not even possible to get a tax exemption if you work at a place exempt from state taxes. Some institutions are sticklers about this and will refuse to allow payments.