Multi-state payroll: How to manage compliance across every state

Multi-state payroll obligations can multiply faster than many organizations are prepared to manage.

With roughly one-fifth of U.S. employees working remotely, employers are hiring and paying people across more state lines. With each state your organization adds to the mix, your payroll situation becomes more complicated. That requires deep expertise and constant monitoring for changes in legal requirements.

Companies often lack adequate systems and processes to handle the complexities of multi-state payroll, potentially leaving them exposed to costly payroll compliance issues. Here, we’ll discuss how payroll systems handle multi-state employees so you can determine whether your current software is serving you well — or if it’s time for an upgrade.

Key takeaways

• Multi-state payroll involves paying workers in different states, withholding and remitting taxes to the correct state authorities, and remaining in compliance with each jurisdiction’s regulations.

• The core issue is which state has a claim to an employee’s income tax withholding, including reciprocity agreements, and the employer’s payroll tax payments.

• Failing to register your business in a new state once a tax nexus has been established and withholding tax for the wrong state are among the challenges of multi-state payroll.

• When choosing a multi-state payroll solution, look for one that captures employee work locations at the state level, automates withholding calculations, and helps support compliance.

What is multi-state payroll?

Multi-state payroll is the process of paying employees across more than one state, withholding and remitting state income tax, satisfying the company’s state payroll tax obligations, and complying with each jurisdiction’s labor laws.

You may have multi-state payroll obligations if your business has:
 

• A physical presence in multiple states (such as an office, factory, or warehouse)

• Employees working from a state where the company has no physical presence

• Team members who travel to different states to perform work

Guiding concepts for multi-state payroll

Your company can overcome the risks of multi-regional payroll by learning about how it works and implementing clear processes and modern tools. Here are the foundational concepts:

Tax nexus

A tax nexus is the point at which an out-of-state company must begin withholding and remitting employee income tax and paying employer payroll taxes, such as state unemployment, workers’ compensation, and disability or paid leave insurance.

Nexus can be triggered by:
 

• Establishing a physical presence

• Hitting economic activity thresholds (such as revenue dollars)

• Hiring a remote worker in a state without a physical company location

• Employing a traveling salesforce that crosses state lines

• Participating in a tradeshow in a state with no physical presence

When you hire your first remote team member in a new state, you must register with that state’s tax and labor agencies and begin satisfying your tax obligations. Nexus rules also vary by state and tax type (and are subject to frequent change), which makes manual tracking risky.

Resident vs. nonresident withholding

When an employee lives in one state but works in another, employers typically need to determine whether to withhold income tax for the work state, the employee’s resident state, or both. In many cases, wages are sourced to the state where the work is performed. But state rules vary.

Reciprocity agreements can change the withholding approach. If two states have a reciprocity agreement, eligible employees may be able to have income tax withheld for their resident state instead of the state where they work.

If no reciprocity agreement exists, the employer may need to withhold for the work state, while the employee may also have filing obligations in their resident state. In many cases, a resident tax credit can help reduce double taxation, but the rules and credit amounts vary by state.

There are two big things that help support compliance here:
 

• A payroll system that can distinguish between resident and nonresident withholding rules

• A process for collecting the right documentation, such as exemption certificates on file from every employee under a reciprocity agreement

Without the right rules, withholding calculations may be incorrect, potentially leading to an under-withholding situation for the employee and liability exposure for the company. And without a reliable process for storing records, you may have a harder time supporting why tax was not withheld in a nonresident work state.

Convenience-of-the-employer rules

When configuring your payroll setup for remote teams across states, teams should determine whether convenience-of-the-employer rules apply.

If an employee works remotely for the employer’s necessity (such as serving a local client base), their income may be taxed in the state where work is completed (likely their home state). But if an employee works remotely for their own convenience (such as not commuting), they may be subject to taxes in their home state and the state where the company is located.

If you hire remote workers, it helps to document the business rationale for doing so. That way, you have something to fall back on if your withholding approach gets challenged.

Common compliance challenges with multi-state payroll

Here are some of the typical challenges you may face when you have multi-state payroll obligations:
 

• Tracking where employees live and work: Remote, hybrid, traveling, and relocated employees can create new withholding, registration, and reporting requirements.

• Identifying new state obligations on time: When an employee starts working in a new state, employers may need to register with state tax and labor agencies and meet new employment-related requirements.

• Applying the right withholding rules: Payroll teams need to account for resident and nonresident withholding, reciprocity agreements, local taxes, and state-specific rules.

• Collecting and storing employee documentation: Exemption certificates and withholding forms need to be accurate and current. If questions come up during an audit, you need to find them quickly.

• Managing wage and leave requirements: Paid leave, minimum wage, overtime, final pay, and other employment rules can vary by state and locality.

• Keeping HR and payroll data connected: If you run payroll software that’s disconnected from your HR and workforce management systems, you may need to manually reconcile employee data across systems, increasing the risk of errors.

Best practices for managing multi-state payroll tax compliance

Managing multi-state payroll is a significant responsibility, but it doesn’t have to be a scramble every time your workforce expands into a new state. Fortunately, you can help support compliance by following these best practices:

Build a state registration and nexus tracking protocol

Create and document a process for identifying when a new tax nexus is established. For instance, you could configure your payroll software to alert a designated HR, payroll, or legal department team member when a new hire’s work state isn’t on the list of states where the company is already registered.

Then, the designee would be responsible for completing the registration process before the new employee’s start date. Your company should also assign someone to track other activities in new states, such as employee relocations or business travel, which could establish a tax nexus.

Collect and maintain exemption certificates for reciprocity agreements

Make sure all employees under a reciprocity agreement have a completed exemption certificate on file. If they don’t, have them submit one to you as soon as possible. Add collecting exemption certificates to your onboarding process to prevent any new hires from falling through the cracks.

Automate withholding calculations by work location

Implement global payroll software that automatically applies the correct state and local tax rules based on an employee’s work location. Calculating withholding for multi-state employees manually significantly increases your odds of making costly mistakes.

Monitor state and local law changes continuously

State and local jurisdiction requirements for payroll tax rates, minimum wage, paid leave, pay transparency, final pay, and other employment rules can change throughout the year. A once-a-year review may not be enough for organizations with employees in multiple states.

Standardize your approach to remote work across states

Develop a remote work policy that requires HR and payroll sign-off before an employee is hired in (or relocates to) a new state. This helps the business understand potential payroll, tax, labor, and registration requirements before the arrangement begins.

Run pre-payroll compliance audits

Run an automated or manual audit before each payroll cycle closes that looks for:

• New work locations that may lack corresponding tax registrations

• Reciprocity agreements that haven’t been applied

• Employees whose state withholding flags have changed

• Missing or outdated exemption certificates

• Local tax, paid leave, or unemployment insurance settings that need review

What to look for in a payroll system for multi-state compliance

If you’re evaluating how to choose a payroll solution or service offering multi-state tax filings (or deciding whether your current system can support multi-state compliance), use these criteria as a guide:

• Location intelligence: Can the system track where employees live and work, and apply the right tax rules when those locations change?

• A robust state and local tax rules engine: Does the payroll software provider help apply federal, state, and local tax rules consistently? Is the rules engine maintained as requirements change?

• Nexus management: Does the system flag when a relocation or a new hire’s work location may establish a new tax nexus?

• Reciprocity agreement support: Does the system suppress withholding in the nonresident state when a valid exemption certificate is on file?

• Reporting capabilities: Can you easily audit the components of your multi-state payroll setup?

• Integration with your existing tech stack: Will all your tools automatically share information with each other?

Dayforce is an HCM software suite built on a single database architecture, so you won’t have to worry about integrations. Changes made in the HR module will automatically update the same information in the payroll module.

Managing multi-state payroll for your organization

Multi-state payroll is far more complex than single-state payroll, requiring detailed processes and sophisticated tools to help support compliance. How your payroll system handles multi-state employees can make all the difference, helping your team apply the right rules and manage risk more proactively.

The Dayforce platform helps simplify that work with single-platform HR and payroll data and configurable rules, so your team can keep pace as requirements change. And Dayforce payroll tax services adds specialized payroll tax filing support, helping teams manage multi-jurisdictional filings and deadlines with less administrative burden.

Learn more about payroll requirements and employer responsibilities in our guide to payroll compliance.

Frequently asked questions

What is multi-state payroll?

Multi-state payroll is the process of managing compensation, taxes, and compliance for a workforce that spans more than one state. A company has multi-state payroll obligations if it has:
 

• A physical presence in two or more states

• Employees working remotely from a state where the business has no physical presence

• Employees traveling across state lines frequently for their jobs

What is a tax nexus, and how does it affect payroll?

A tax nexus is a connection that’s formed between a state and a company that can trigger tax or employment-related obligations. Hiring an employee in a new state, for example, will generally establish a tax nexus. The company will then be required to register the business with the state and withhold and pay applicable payroll taxes.

How do payroll systems handle multi-state employees working remotely?

Payroll systems handle multi-state employees working remotely by:

• Tracking work locations at the state level

• Automatically applying state-specific tax rules to calculate withholding

• Calculating withholding for multiple jurisdictions if an employee worked in more than one state during the pay period

• Remitting taxes to the applicable state tax authorities accurately and on schedule

• Updating the system to account for changes in state tax rates and labor laws

What are the biggest compliance risks of managing multi-state payroll manually?

Some of the biggest compliance risks of managing multi-state payroll manually include:

• Not tracking when a tax nexus is established (and then failing to register the company in that state)

• Withholding tax in the wrong state

• Calculating withholding based on outdated tax rates and labor laws

• Failing to collect exemption certificates for reciprocity agreements

• Applying paid leave and other labor regulations incorrectly

How does Dayforce help organizations manage multi-state payroll and support compliance at scale?

Dayforce helps organizations manage multi-state payroll and support compliance by:

• Operating from a single platform that houses HR, payroll, workforce management, and compliance

• Automatically applying accurate withholding rules and tax brackets by work location

• Calculating employee paychecks continuously as time worked is captured

• Filing timely and accurate payroll tax returns on your behalf

• Constantly monitoring for regulatory changes and updating the system quickly