Running payroll across multiple states is one of the most legally complex tasks a business can face. One wrong move — a missed reciprocity agreement, a misclassified worker, or an incorrect SUTA rate — can trigger penalties, back taxes, and audits you never saw coming. Whether you’re a payroll manager, HR director, or small business owner with employees spread across state lines, understanding multi-state payroll reciprocity is not optional. It’s essential.

This guide breaks down everything you need to know: how state income tax withholding actually works, how reciprocity agreements save your employees money, and the SUTA strategies that keep your tax burden under control.

What Is Multi-State Payroll and Why Does It Matter?

Multi-state payroll refers to the process of paying employees who live or work in more than one state. This situation is increasingly common. Remote work, traveling sales reps, and employees who live near state borders have made multi-state payroll the norm rather than the exception.

There are many complicating factors in determining interstate taxation because every state has unique tax laws. Each state decides the income tax rate it will set, as well as filing thresholds, withholding requirements, and unemployment insurance tax rates. The moment an employee begins working in another state, even once, many new requirements will be triggered, adding new interstate taxation duties. For businesses seeking compliance, ignoring these obligations makes it impossible to remain compliant.

How State Income Tax Withholding Works for Multi-State Employees

The general rule is straightforward: employers must withhold state income tax based on where the employee performs work. If your employee works Monday through Wednesday in Ohio and Thursday through Friday in Indiana, you technically owe withholding in both states.

The employee’s actual residence state is also important. In most states, income tax is levied on all income, regardless of the source. Without reciprocity, employees would be at risk of paying taxes on the same income to two different states, which would be an extremely unfair situation. This is exactly the situation reciprocity agreements were made to address.

Understanding Multi-State Payroll Reciprocity

Multi-state payroll reciprocity is a formal agreement between two states that eliminates double taxation for workers who live in one state and work in another. Under a reciprocity agreement, the employee only pays income tax in their state of residence — not in the state where they physically work.

This streamlines payroll by withholding only for the employee’s home state, rather than two states. This is also beneficial for the employee since they will only have to file one state tax return instead of two. This can save the employee time and money.

Reciprocity agreements are always bilateral. Therefore, both states must agree on one. It is projected that, by 2025, about 30 states will implement some kind of reciprocity. However, these agreements are quite specific. Not every adjacent state has an agreement, and the agreements do not extend to all types of employees.

Some well-known reciprocity partnerships include Virginia and Maryland, Pennsylvania and New Jersey, and the many agreements involving states in the Great Lakes region. The District of Columbia also participates in several reciprocal agreements with surrounding states.

How to Apply Reciprocity Agreements Correctly

Applying a reciprocity agreement is not automatic. The employee must request it. Most states require the employee to submit a specific exemption certificate to their employer. In Virginia, for example, the employee would submit Form VA-4 to claim exemption from Virginia withholding if they live in a reciprocal state. In Ohio, the form is IT-4NR.

As the employer, you’ll update your payroll system with the employee’s home state withholding and keep the exemption form for audit purposes. If the exemption form is not submitted, you will withhold for the state where the work is done, regardless of whether a reciprocity agreement exists.

Another mistake is assuming reciprocity agreements cover more than they actually do. While some agreements may cover only wages and salaries, taxation of investment income, business income, and other non-wage-earning income may be taxed in the source state. Be sure to apply a reciprocity agreement when appropriate and confirm its limitations.

States Without Reciprocity: What Happens Then?

If your employees work in two states that have no reciprocity agreement, both states can technically tax their earnings. The employee would need to file returns in both states. To avoid paying full tax twice, most states provide a resident credit — a dollar-for-dollar or proportional credit for taxes paid to another state.

As an employer, you would either withhold for both the work state and the resident state or only the work state, leaving the employee to year-end reconcile with their home state. Each state’s laws differ, and the best option varies. Some states require withholding for a non-resident, even for a work period as short as one day.

This is why tracking where remote employees actually work — not just where they’re hired — is critical for compliance.

SUTA: The Most Overlooked Multi-State Payroll Cost

The State Unemployment Tax Act, commonly known as SUTA, is one of the most misunderstood pieces of multi-state payroll. Unlike state income tax withholding, SUTA is an employer-paid tax. Employees don’t contribute to it in most states. Employers pay into each state’s unemployment insurance fund based on their taxable wages and their experience rating.

The key question in multi-state payroll is determining which state receives the SUTA payment. The U.S. DOL uses a 4-part test to find the answer. First, it determines which state is where the employee performs the majority of their work. If that is the case, that state receives SUTA. If the work is spread across multiple states, the employee’s base of operations state is used. If that still doesn’t answer it, the state of the employee’s work direction or control is analyzed. If that doesn’t answer it, the last option is the state where the employee resides.

Understanding this hierarchy prevents employers from paying SUTA in the wrong state — or worse, being audited for failing to pay it in the right one.

SUTA Dumping and Why You Should Avoid It

SUTA dumping is a technique through which a company reduces its unemployment tax rates. A company can do this by acquiring another firm with a better experience rating. Most states have enacted legislation to combat this. A violation of the SUTA Dumping Prevention Act of 2004 would result in the highest tax assessment in the state, as well as civil penalties.

Legitimate tax planning, however, is entirely acceptable. Maintaining a low SUTA rate through good workforce management — low turnover, fewer layoffs, and timely unemployment claim responses — is the most effective long-term strategy for controlling this cost.

Payroll Software and Multi-State Compliance

Managing multi-state payroll manually is risky. The rules change frequently, and the margin for error is slim. Payroll software platforms built for multi-state compliance can automate tax table updates, apply reciprocity rules, route SUTA payments to the correct state, and generate state-specific tax forms.

ADP

ADP is extremely popular for multi-state payroll services. It performs all 50-state plus DC payroll tax calculations, monitors reciprocity, and implements tax rate revisions whenever they occur.

Gusto

Gusto is an excellent choice for small to mid-sized businesses. Multi-state tax filings are automated, accounting software integrations are offered, and customers are notified when state rules change. This specific feature is helpful for expanding businesses that are hiring employees across multiple states for the first time.

Paylocity

Paylocity offers robust tools for managing complex payroll scenarios, including remote workforce management, multi-jurisdiction tax tracking, and detailed audit logs that are useful in the event of a state tax inquiry.

For more compliance guidance, both IRS Publication 15 and the Federation of Tax Administrators’ state tax resource center are key resources you should bookmark. Publication 15 outlines state and federal withholding requirements. The Federation of Tax Administrators provides contact information for state tax authorities. The National Payroll Reporting Consortium provides industry-wide tax and compliance guidance.

Common Multi-State Payroll Mistakes to Avoid

Many employers don’t register in a new state until long after they’ve already hired someone there. This leads to back taxes, late penalties, and interest charges that add up fast. The moment you hire in a new state, you need to register with that state’s tax authority and unemployment insurance office before the first paycheck goes out.

One more common error is neglecting to update payroll when an employee’s location changes. If a remote employee relocates from New Jersey to North Carolina, their withholding obligations change right away. Without a method to log address changes and trigger a payroll update, issues like this are generally overlooked.

Finally, applying reciprocity agreements without collecting the required exemption forms creates a compliance gap that often surfaces in audits. The agreement doesn’t protect you if the paperwork isn’t there.

Conclusion

Multi-state payroll is genuinely complicated, but it’s manageable with the right knowledge and systems in place. Multi-state payroll reciprocity agreements are one of the most powerful tools available — for both employers and employees — but only when applied correctly and documented properly. SUTA compliance requires understanding a nuanced priority test, and income tax withholding demands that you track where work is actually being performed, not just where employees are hired.

The businesses that handle this well aren’t doing anything magical. They stay current on state law changes, use payroll software built for multi-state environments, collect the right forms, and register in new states before the deadline — not after. That discipline is what separates compliant, efficient multi-state payroll operations from costly, reactive ones.

Frequently Asked Questions