Dealing with state taxing authorities can often be harder than dealing with the IRS when your business has a tax liability. This is not only because a state Department of Revenue, Department of Taxation, or a Comptroller is a smaller entity and has less taxpayers to monitor, but also because all states are organized differently and have different rules and regulations on how to collect taxes.