Multi-State Payroll Tax Compliance: The Complete Guide for Payroll Platforms & Employers
Managing payroll across multiple states means navigating reciprocity agreements, varying SUI rates, local taxes, and remote worker rules. The guide for payroll platforms and teams building multi-state compliance.
Payroll tax laws and regulations change frequently. However, a rapidly evolving regulatory environment is never a valid excuse for falling out of compliance. Whether non-compliance is due to blatant criminal fraud or a simple mistake, it’s a serious matter in the eyes of the law. Then there are the inherent complexities of hybrid work and remote employees to consider.
When you’re providing multi-state payroll tax services, trying to manually keep up with every tax law change across state and local tax jurisdictions can be a major burden.
In this article, we explore some of the reasons multi-state payroll compliance is so complex, then uncover solutions that can help your teams focus on what they do best: building innovative payroll products and people tech platforms.
What makes multi-state payroll tax so complicated
Successfully navigating the world of multi-state payroll tax compliance is one of the most complex challenges a payroll provider faces. With different rules and rates across 50 states, various districts, and thousands of smaller, local tax jurisdictions—in addition to double taxation scenarios, such as payroll tax requirements for employees working in multiple states—there’s much to consider.
1. Different states have different income tax rates
Across the country, different states have different payroll tax rates and rules for calculations. For example, at the time of publication, most states and Washington, D.C. have tax rates that vary from one income level bracket to another. Meanwhile, 13 states have flat income tax rates across all income levels. Finally, seven states don’t tax personal income at all.
To complicate matters further, an employee's state income tax may be affected by several state laws and tax regulations all at once. For EOR & PEOs, vertical payroll platforms and large employer payroll tax teams, this can be an arduous process. For example, if an employee works for a multi-state employer, travels for work, or lives and works in a different state than their out-of-state employer’s headquarters (whether due to proximity, such as employees working in New York and living in Connecticut, or due to a work-from-home agreement), various (often complex) nuances can come into play.
2. Determining every employee’s applicable tax jurisdictions based on both their home and work addresses
The rate at which an employee’s income is taxed as well as their benefit withholdings are determined by where they reside, and in some cases like in an Ohio JEDD, where they work. Their jurisdiction, especially on the local level, can change from one street to another.
You could use a digital map or app, or reference simple postal code directories, to try to determine an employee’s tax jurisdictions, but errors are typical among these sources.
That’s why Symmetry Payroll Point features payroll tax geocoding technology to ensure every employee is associated with the right tax jurisdictions—down to the residence. The advanced functionality combines tax data from the Symmetry Tax Engine with proprietary mapping technology and geospatial boundary maps to return up-to-date tax accuracy.
3. Calculating and withholding state unemployment taxes is also highly variable
The State Unemployment Tax Act (SUTA), also known as state unemployment insurance (SUI) is a state payroll tax designated to fund unemployment. To file and withhold accurate SUI taxes from employees’ paychecks, you have to consider the bases of taxable employee wages and each employers’ SUI rate, which depends on where their employees live. The SUI taxes are the responsibility of your customers (the employers), and if they’re in New Jersey, Alaska, and Pennsylvania, their employees are also responsible for paying an additional SUI fee.
All of the aforementioned multi-state payroll tax considerations contribute one layer of complexity after another, compounding the risk for error. Still, adhering to the right state income tax withholding requirements, accurately filing the proper paperwork, and remitting tax payments on time is paramount.
What Is Payroll Tax Nexus?
Payroll tax nexus is the connection between an employer and a state that triggers tax withholding and reporting obligations. Having even one employee working in a state — including remote workers — can create nexus, requiring the employer to register with the state, withhold state income taxes, pay SUI, and file returns.
Nexus can be triggered by physical presence (an office, warehouse, or employee), economic activity (reaching a revenue threshold), or payroll activity (paying wages to employees in the state). The specific rules vary by state, and the rise of remote work has made nexus determination significantly more complex.
For payroll platforms, this means the system needs to detect when an employee’s work location creates a new state obligation — and automatically trigger the correct registration and withholding setup.
Reciprocity Agreements: Preventing Double Taxation
Reciprocity agreements are arrangements between two states that allow employees who live in one state and work in another to pay income tax only to their state of residence. Without reciprocity, an employee might owe income tax to both states — the work state for income earned there and the residence state for worldwide income.
Currently, 16 states and the District of Columbia participate in reciprocity agreements. Key agreements include:
- DC has agreements with every state (DC only taxes DC residents)
- Illinois has reciprocity with Iowa, Kentucky, Michigan, and Wisconsin
- Indiana has reciprocity with Kentucky, Michigan, Ohio, Pennsylvania, and Wisconsin
- Maryland has reciprocity with DC, Pennsylvania, Virginia, and West Virginia
- New Jersey has reciprocity with Pennsylvania
- Ohio has reciprocity with Indiana, Kentucky, Michigan, Pennsylvania, and West Virginia
- Pennsylvania has reciprocity with Indiana, Maryland, New Jersey, Ohio, Virginia, and West Virginia
When reciprocity exists, the employer withholds only for the employee’s state of residence. The employee files a nonresident exemption certificate (such as Ohio’s IT-4NR or Indiana’s WH-47) to document the arrangement. For payroll platforms, the system must identify reciprocity automatically based on home and work state and apply the correct withholding.
For a deeper look at how reciprocity disputes affect payroll, see our article on the Minnesota-Wisconsin reciprocity situation.
A note on hybrid work: Even if an employee works at a company headquartered in the same city and state as their home address, a hybrid work agreement could still mean they’d be impacted by additional jurisdictions if their home address and work address fall under the domain of different tax offices. According to a survey by Webex, 78% of employers based in the Americas believe hybrid work schedules will become typical arrangements within the next two years. Hybrid employees might work from different local districts, different cities, or different states.
The Five Multi-State Withholding Calculation Methods
When reciprocity doesn’t exist, employers must determine how much to withhold for each state. There is no single uniform method — Symmetry has identified five distinct calculation methodologies used across the states:
- All Method: Resident state tax is computed on all wages (resident + nonresident), then nonresident state taxes are computed individually. Used when the resident state taxes worldwide income.
- All With No Credit: Same as All, but the resident state does not offer a credit for taxes paid to the nonresident state.
- Full Method: Resident state tax is computed only on wages earned in the resident state. Nonresident state tax is computed on wages earned in the nonresident state.
- Difference Method: Resident state tax is computed on all wages, then the nonresident tax already withheld is subtracted. The employer withholds the difference for the resident state.
- None Method: No additional resident state withholding when the employee works in a nonresident state.
The correct method depends on the specific state combination — which is why automated tax engines that map the right methodology to each scenario are essential for platforms handling multi-state payroll at scale.
Remote Workers and Multi-State Compliance
The shift to remote work has created new multi-state complications. An employee working from home in State A for a company headquartered in State B may create nexus in State A, triggering withholding obligations the employer didn’t previously have. Key considerations:
- Convenience of the employer rules: A few states (notably New York and Connecticut) tax remote employees based on where the employer is located, not where the employee works. This can result in double taxation.
- State registration: Remote workers in a new state may require the employer to register for income tax withholding, SUI, and potentially other state-specific programs.
- Local taxes: Remote employees may also be subject to local taxes based on their home address — including city income taxes, school district taxes, and occupational taxes that the employer must withhold.
For payroll platforms, the system needs to handle the full address-level resolution for each employee — not just the state, but the exact local jurisdiction based on residential and work coordinates.
How to stay compliant: multi-state payroll best practices
Like anything else, it’s considerably easier to be successful in staying compliant when you have the right approach in place. Use these best practices and tech solutions to transform how you manage your customers’ multi-state payroll taxes.
Understand that there are always exceptions to the rules
When you’re managing payroll taxes in the context of multiple states, you’ll notice there are often exceptions to every rule. For example, a few states withhold for temporary disability. Similarly, a growing number of states have special paid family medical leave programs that require their own tax withholdings. In other words, don’t make assumptions about payroll tax requirements for your customers, as they vary so widely.
SUI Across State Lines
State unemployment insurance adds another layer of multi-state complexity. The general rule is that SUI is paid to the state where the work is performed — not where the employee lives. However, several exceptions apply:
- If an employee works in multiple states, the “localization of services” test determines which state receives the SUI payment.
- Some states have special rules for remote workers and traveling employees.
- The employer must register for SUI in each state where they have covered employees.
SUI rates vary dramatically by state, and each state has its own taxable wage base, experience rating system, and new employer rate. For payroll providers, this means tracking SUI registrations, rates, and wage bases separately for every state in which a client has employees.
For state-by-state SUI rates, see our 2026 SUTA Tax Rate Guide.
Compliance—minus the complexity
The myriad challenges of multi-state payroll management are clear; however, compliance does not need to be so complex. The Symmetry Tax Engine offers a frictionless payroll software solution that helps your products automate all of the calculations you need to stay compliant across multiple states and thousands of local tax jurisdictions. It’s powerful, fast, secure, and updated on a regular basis to take the guesswork and stress out of payroll taxes. Navigate over 7,400 tax jurisdictions for your customers with confidence.
How does multi-state payroll tax work?
When an employee works in one state and lives in another, employers may need to withhold taxes for both states. The specific rules depend on whether the states have a reciprocity agreement, the employee’s residency, and where the work is physically performed. Each state has its own withholding method and rates.
What is payroll tax nexus?
Payroll tax nexus is the connection between an employer and a state that triggers tax withholding obligations. Having even one employee working in a state — including remote workers — can create nexus, requiring the employer to register, withhold state taxes, and file returns in that state.
What are reciprocity agreements in payroll?
Reciprocity agreements are arrangements between two states that allow employees who live in one state and work in another to pay income tax only to their state of residence. This prevents double taxation and simplifies withholding.
Do remote workers create payroll tax nexus?
In most states, yes. If an employee works remotely from a state where your company doesn’t otherwise operate, that remote work can create nexus, triggering withholding obligations, SUI registration, and potentially other state tax requirements.
How do you determine which state taxes to withhold?
You need to identify the employee’s state of residence and the state where work is performed. If those states have reciprocity, withhold only for the resident state. Without reciprocity, you may need to withhold for both using the applicable calculation method.
What are the five multi-state withholding calculation methods?
The five methods are: All (resident tax on all wages plus nonresident), All With No Credit (same but no credit), Full (resident only on resident wages), Difference (resident on all minus nonresident already withheld), and None (no additional resident withholding).