Multistate payroll is the process companies use to pay workers in more than one U.S. state. Every state has slightly different tax rules, wage laws, and filing requirements, which can complicate the payroll process. If you have remote workers, employees who commute across state lines, or offices in multiple locations, you almost certainly have multistate payroll obligations.
This article explores multistate payroll, including the most common problems businesses face, and how HR can address them.
What Is Multistate Payroll?
Multistate payroll is the process of paying a workforce distributed across multiple states. It’s performed by companies with offices in multiple locations, employees who commute across state lines, and remote workers who are based in a state different from the company headquarters.
Any time your workforce spans more than one state, you may have to run multistate payroll. HR leaders will need to track various tax withholding obligations, wage and hour laws, and other key compliance details, all running in parallel.
Multistate Payroll Processing Compliance Considerations
If your business has workers in more than one state (including WFH employees), you likely have tax obligations in each of those locations. This is because of a concept called nexus. A nexus is the legal connection between your company and a state that triggers tax obligations. You don’t need a physical office to establish a nexus. Having a single remote employee in that state can be enough.
Once you have a nexus in a particular state, you’re typically required to register there, withhold state income taxes, pay state unemployment taxes, and file returns. And because each state has its own rules, those requirements won’t look the same everywhere. Here are the most important payroll compliance details to keep on your radar:
State Income Tax Withholding
Most states require employers to withhold income tax in the location where the employee performs their work, not where the employer is headquartered. That means if your company is based in Illinois but an employee works remotely from Tennessee, you’re generally responsible for withholding Tennessee income taxes.
…except, in this example, Tennessee has no individual income tax. That’s exactly the kind of state-by-state nuance that makes multistate payroll complicated. HR leaders running multistate payroll need to track these details in every location where they do business.
Reciprocity Agreements
Reciprocity agreements are arrangements between neighboring states, allowing employees who live in one state and work in another to pay income tax only to their home state. Pennsylvania and New Jersey, for example, have a reciprocity agreement. Employees must file a non-residency certificate with their employer in order to use it.
Not all neighboring states have these agreements. Check with your legal team to verify which rules apply to your workforce.
State Unemployment Insurance (SUTA)
State unemployment taxes (SUTA) are typically paid to the state where the employee physically performs their work. Each state sets its own tax rate and wage base, and both can change from year to year. With a multistate workforce, your business may have SUTA obligations in more than one state at the same time.
Wage and Hour Laws
Every state sets its own minimum wage and overtime rules, and many cities and counties go further with their own local rates. California’s minimum wage and overtime laws, for instance, may vary from city to city. You must apply whichever law is most favorable to the employee in their location. Pay frequency requirements also vary between states.
State-Mandated Benefits
Several states require employers to provide benefits beyond those outlined by federal law. States like Colorado, Connecticut, and Maryland (and more!) have paid family and medical leave programs. Some states also require temporary disability insurance.
The Basics of Multistate Payroll Taxes
When you’re managing payroll taxes across multiple states, start by learning where you have tax obligations. Typically, businesses need to follow these steps in every one of those locations:
- Register for a state income tax withholding account
- Register for a state unemployment insurance (SUTA) account
- Withhold the correct state (and sometimes local) income tax from each paycheck
- Remit those taxes to the appropriate state agency on the required schedule
- File quarterly and annual returns in each state
Make sure to check with a legal expert to confirm which of these steps applies to your unique workforce.
Local income taxes add another layer of complexity. Some cities and counties levy their own income taxes, which employers must withhold and remit separately from state taxes. If you try to track these details manually, you risk making serious payroll mistakes. The sheer volume of detail required for multistate payroll makes HR automation extremely important.
Challenges with Multistate Payroll Processing
Even experienced payroll teams find multistate payroll difficult. These are some of the most common challenges:
- Keeping up with changing regulations. State tax laws change often. Minimum wages increase, new states implement paid leave programs, and tax rates get adjusted. Without a system for monitoring these updates, it’s easy to fall behind.
- Tracking employee work locations. Remote and hybrid team members don’t always work from the same place every day. An employee who travels frequently or splits time between two states may trigger tax obligations in both locations. If employees don’t update their work location information, payroll teams are working with incomplete data.
- Managing multiple registration requirements. You need to register with multiple agencies in every state where you establish nexus. Depending on your exact situation, that could mean communicating with the state department of revenue, the state unemployment agency, and even state benefits administration organizations.
- Avoiding double taxation. Reciprocity agreements are complicated at best. If HR leaders aren’t careful, employees may be taxed in two states for the same income. It’s time-consuming to correct these errors, and finding them at tax time can erode employees’ trust.
- Handling multistate payroll reporting. HR needs a high level of organization and attention to detail in order to manage multistate payroll. Most single-state payroll systems just can’t keep up with rapidly growing teams.
Managing Multiple State Payroll: 5 Best Practices
These best practices can help you drive compliance as your company grows.
1. Establish a Process for Tracking Work Locations
Ask employees to report any changes to their home address or primary work location immediately. Build this into your onboarding checklist, describe the process in your employee handbook, and remind your team at least once a year. The earlier you know about a location change, the faster you can register with the relevant agencies.
2. Verify Reciprocity Agreements Before Withholding
Whenever you hire an employee who lives in one state and works in another, check whether those states have a reciprocity agreement. If so, the employee needs to file a non-residency certificate with you. If not, you may have withholding obligations in both states. Don’t make assumptions; verify the details with your compliance team every time.
3. Register in New States Promptly
States expect you to register as soon as you begin paying employees within their borders. Delayed registration can result in strict penalties, even if you’ve been accurately calculating and setting aside the correct tax amounts. Include state registration on your onboarding checklist, so HR gets reminded whenever someone joins the team. Make sure you register before you process payroll in a new state!
4. Stay Current on State-Specific Wage Laws
Minimum wage rates, overtime rules, pay frequency requirements, and mandatory leave policies all vary by state…and they change regularly. Assign someone on your team to monitor legislative changes in every state where you operate, or better yet, use a payroll platform that does it for you.
5. Use Reliable Payroll Software
The right payroll software makes multistate processing manageable. Look for a platform that automates tax calculations by jurisdiction, tracks filing deadlines across states, and flags new location data. With the right tools, HR can easily protect the business from fines and legal issues.
How Paycor Helps with Multistate Payroll Taxes
Paycor is an HCM platform built to handle complex, multistate teams. Paycor’s payroll software automates tax calculations for all 50 states, so you’re not manually looking up rates or second-guessing which rules apply to which employee.
When an employee’s work location changes, Paycor updates the relevant withholding calculations automatically. The platform tracks filing deadlines by jurisdiction, generates the reports you need for multistate compliance, and gives you a clear audit trail if questions come up later.
Run Payroll Processing in Multiple States with Paycor
As your business expands, compliance gets more nuanced. When Paycor automates the details of multistate payroll, HR leaders have time to focus on their growing teams.
Want to see how Paycor handles multistate payroll? Schedule a guided tour today!
Multistate Payroll FAQs
Get answers to HR’s most common questions about multistate payroll.
What does multistate payroll processing mean for employers?
It means you have payroll tax obligations in more than one state. For each state where employees live or work, you’re generally required to register with state tax agencies, withhold state income taxes, pay state unemployment taxes, and file returns on the state’s schedule.
Why is multistate payroll complex?
Every state has its own tax rates, wage laws, pay frequency requirements, and benefit regulations. Those rules change often. It’s a significant administrative burden for HR to manage accurate withholding, timely filings, and proper registration across multiple jurisdictions at the same time.
What is the difference between multistate payroll and international payroll?
Multistate payroll pays employees who work in different U.S. states under federal and state law. International payroll involves employees in other countries, which introduces foreign tax treaties, currency conversion, and country-specific labor laws. The two processes require entirely different compliance frameworks.
How does multistate payroll affect employee tax withholding?
Withholding is based on where the employee works, not where the company is headquartered. If an employee works remotely from a state with an income tax, HR must withhold and remit taxes to that state. Reciprocity agreements between some states can simplify this for employees who cross state lines regularly.
How does multistate payroll impact benefits and deductions?
Several states require employers to contribute to paid family leave, temporary disability insurance, or other benefit programs beyond federal requirements. The specific programs, contribution rates, and eligibility rules vary by state, so benefits administrators must account for each employee’s location.
How do you handle payroll for employees in multiple states and jurisdictions?
Start by determining where your company has obligations (i.e., nexus). Then, register with the appropriate agencies in each state. Track each employee’s work location, apply the correct withholding rules, and stay current on state-specific wage and benefit laws. Payroll software with multistate capabilities automates much of this process.
Is it possible to use time and attendance software for multistate payroll processing?
Yes. When your time and attendance software integrates with your payroll system, you can easily track where employees work and for how long. That data feeds directly into accurate multistate tax calculations. This integration is especially useful for employees who split their time between states.