The rate of payroll tax varies from State to State. Not all businesses pay payroll tax. There are different threshold amounts that apply to each State and Territory.