States governments do not pay federal taxes for the state itself. They collect payroll taxes from state employees, but withholding those would screw the employees, who would still owe the taxes.