Multi-State Payroll Tax Compliance

Multi-state payroll used to be a large-company problem, planned and staffed. Remote work changed that. A company in Illinois hires someone in Tennessee; a New York firm goes remote and within a year has employees across eight states. None of them set out to become multi-state employers. They just hired good people.

From a payroll tax perspective, each of those hires created employer obligations in a new state, often from the first day of work. The question is not whether the obligations exist. They do. It is whether anyone registered the accounts and has been withholding and remitting correctly since day one.

Payroll tax nexus does not work like sales tax nexus. In most states, a single employee working inside the border is enough to create an obligation, with no minimum earnings, no minimum hours, and no grace period. The obligation begins when the work begins.

Some states reach further. For example, California treats even a small amount of work performed in the state as creating a withholding obligation on those wages, regardless of where the employer or the employee is based. A sales rep taking client calls from a California hotel for two weeks a year can technically trigger a registration requirement.

Multi-state liability runs from the date the obligation began, not the date a state discovers it. A business that hired its first out-of-state remote employee three years ago and never registered is carrying three years of unpaid withholding, three years of unemployment contributions, three years of interest, and potentially three years of failure-to-register penalties.

The gaps do not stay hidden. States share data with each other and with the IRS, W-2 filings identify every state where wages were paid, and an unemployment claim in an unregistered state opens an immediate audit trail. A business operating in five states and registered in three is not invisible to those systems. It is simply unresolved.

Reciprocity agreements let an employee who lives in one state and works in another pay income tax only in their home state, which simplifies withholding. They are also easy to over-rely on. Reciprocity exists only between specific paired states, it covers income tax withholding only and never unemployment insurance, and the employee has to affirmatively claim it. Assume it applies when it does not, and you are back to unremitted withholding in the work state.

Find the state gaps before a state notice does. Send us your workforce map and we will tell you quickly which states you are exposed in. Confidential, no obligation.

Multi-state payroll rarely travels alone. The same employee who creates a payroll obligation in a state can also create a corporate income tax nexus there, depending on what they do, so handling one without the other leaves part of the exposure open. The reverse is true as well: state employment and workforce credits are only available to employers who are properly registered and current, so a business cleaning up three years of noncompliance often finds it was also missing credits it had already earned.

At Dimov Tax, multi-state payroll is part of the same conversation as state income tax nexus, entity structure, and the annual return, so the full picture moves at once.