Any business that has employees is responsible for collecting and paying payroll tax. The most common liabilities are federal income tax, state income tax, Social Security, and Medicare. The percentage of payroll tax will vary from state to state. For example, residents of the state of Florida (as well as several others in the country) don't pay income tax which lowers the overall payroll tax liability compared to other states.