The discovery usually happens during a routine audit, a new hire trigger, or a notice from a state you didn't expect. You pull the registration list and realize: there are states where you've been running payroll and you're not actually registered to file there.
Maybe it's one state. Maybe it's six. Either way, the instinct to fix everything at once, to catch up fast and put it behind you, is the exact instinct that tends to make the exposure worse.
This is a guide to doing it in the right order.
Why Missed State Payroll Tax Registrations Compound
Most gaps don't start as negligence. They start as speed. A new hire in Texas gets processed before anyone checks whether the company has a Texas SUI account. Another hire in Colorado follows. By the time someone flags the pattern, the company has been running payroll in multiple states with no formal registration. The unfiled obligations have been accumulating interest and potential penalties the whole time.
The scale of the problem is easy to underestimate. There are over 15,000 payroll tax jurisdictions in the US, and many states have sub-state layers (county, city, school district) that add filing obligations on top of the state account. A hire in Pennsylvania isn't one registration. It's a state income tax account, a SUI account, and potentially an Earned Income Tax (EIT) or Local Services Tax (LST) registration for the specific municipality where the employee works.
"Drowning trying to keep up with the new while catching up on the old" is how one payroll director described it. The new obligations keep arriving while the historical gap quietly grows.
Before You Contact Anyone
The most common mistake teams make when they discover missed registrations is reaching out to agencies before they understand what they're dealing with. Before contacting any state, get a complete picture:
- Which states have unfiled obligations, and for how long
- Whether any of those states have issued notices that went unaddressed
- Whether accounts exist at the agency level but without active online portal access. "ADP set up the jurisdiction, so no one ever set up an online account" is a pattern that appears more often than it should.
- Whether authorized signers on any existing accounts have left the company
That last point matters more than most teams expect. If the employee who opened a state account, or who was designated as the authorized signer, is no longer at the company, you may not be able to access or modify the account without going through a formal reinstatement process with the agency. Surface those access gaps before you start any outreach.
Voluntary Disclosure vs. Penalty Abatement
There are two main remediation pathways for companies with missed state payroll tax registrations, and the right one depends on whether the state already knows about you.
Voluntary disclosure is available when the state has no record of your obligation yet: no notice has been issued, no investigation opened. Most states offer Voluntary Disclosure Agreements (VDAs) that cap the look-back period (often three to four years), waive penalties, and sometimes reduce interest. This is the better outcome by a wide margin, but it requires acting before the state acts first. The IRS First Time Penalty Abatement framework offers similar relief at the federal level for first-time non-filers.
Penalty abatement applies when the state already has a record: a notice was issued, a filing was due and missed, or an audit has been initiated. Many states will reduce or waive penalties for first-time non-filers with reasonable cause, but you're negotiating from a weaker position than a VDA, and not every state will grant it.
If you're aware of a gap and no notice has arrived, move quickly. Every day you wait is a day the state might discover it first and close the voluntary disclosure window.
How to Sequence the Cleanup
Not all gaps carry equal risk. When missed state payroll tax registrations span multiple states, sequence the remediation by exposure:
- States with active employees take priority over historical obligations in states where you no longer have any workforce presence
- High-penalty states (California, New York, New Jersey) move up the list due to more aggressive interest rates and penalty structures
- States with existing notices or pending audits get handled before any voluntary disclosures; you cannot initiate a VDA in a state that's already engaged
- States where the look-back window is expiring create time pressure. Don't let a three-year VDA window close while you're working lower-risk items.
Don't try to run all of these simultaneously. A messy outreach to twelve agencies at once is harder to manage and easier to get wrong than a sequenced cleanup with documentation at each step.
What Not to Do
A few patterns that reliably make the exposure worse:
Don't register without calculating the liability first. In some states, the act of registering triggers immediate assessment of back obligations. Know what you owe before you open the account.
Don't have employees set up accounts on the company's behalf. State accounts should be held by the company with a current, active authorized signer. When an employee opens an account under their own credentials and then leaves, you may lose access to your own filing history. Getting it reinstated requires agency intervention.
Don't assume your payroll platform handled the registration. Payroll processors file what's in the system. If a state account was never set up, there's nothing to file to. Tax Pilot surfaces registration gaps across states before they become filing obligations. But even without dedicated software, the audit has to happen manually before any remediation begins.
When to Bring In Help
Cleanup across multiple states, especially when voluntary disclosure is on the table, benefits from someone who has done it before. The VDA negotiation process, the sequencing logic, and the agency communication all have procedural nuances that affect the outcome.
Tax Pro audits your registration posture, identifies the gaps, and manages the agency communication through to resolution. If you're carrying a backlog of missed state payroll tax registrations, the starting point is usually a fixed-scope audit: understanding exactly what you're dealing with before committing to remediation hours.
Building an in-house payroll system, or running on legacy tax software? Tax Pilot is a purpose-built payroll tax compliance platform replacing legacy tools like MasterTax. API-first, daily reconciliation, every state. Currently in beta with select customers. Request a demo →
Need expert hands to clean up a backlog or run your tax operations? Tax Pro is our outsourced payroll tax compliance team. We work inside your existing systems, take notices off your team's plate, and turn quarter-end into something that isn't a fire drill. See how Tax Pro works →