Multi-state payroll

Last updated: March 23, 2026

Multi-state payroll has become a well-established practice in recent years as organizations seek to recruit talent from diverse geographic locations. However, it creates significant new administrative burdens and compliance challenges for employers. This guide explores multi-state payroll complexities and best practices, including how to register a business in a new state and track employee locations.

Multi-state payroll key takeaways:

• Multi-state payroll is necessary when people live and work in different states or are employed remotely outside their employer’s state.
• Employing someone in another states creates a nexus and necessitates registering the business in that state.
• Payroll solutions that monitor legislative changes can help support multi-state payroll tax compliance.
• Employers must ensure they always have the correct lived-in and worked-in locations to process multi-state payroll accurately.

What is multi-state payroll?

Multi-state payroll is the process of paying people across state lines. There are two common scenarios where this practice applies:

1. Employees perform their job duties in states other than the state where the employer is centrally located.
2. Employees live in one state and commute to an employer’s place of business in another state.

Key compliance considerations for multi-state payroll processing

Employing even a single person out of state could establish a nexus there. In taxation, nexus is the connection between a business and a state that requires the business to collect and remit income taxes, sales and use taxes, and payroll taxes to the state.

To assess and tackle the challenges imposed by nexus, employers should consider some of the following action items:

• Thoroughly understand applicable nexus rules to ensure remote employee payroll taxes are handled correctly.
• Conduct remote payroll audits to accurately track employee locations, simplifying tax withholding across jurisdictions.
• Adopt software solutions that can help support multi-state payroll compliance.

How to meet employer registration requirements in multiple states

Multi-state payroll generally requires registering the business in the states where employees will be working. Doing so helps improve tax withholding accuracy and supports compliance with labor laws and reporting requirements.

Registering a business in a new state might sound intimidating, but it can be quite simple. The general steps are as follows:

1. Locate websites for the state’s Department of Revenue and Department of Labor or Workforce Development.
2. Provide both agencies with the business’s information.
3. Complete the registration steps via the instructions (online or mail, depending on the state).
4. Collect the state employer identification number.

This process may vary by jurisdiction; local registration may also be required. Employers should consult legal or tax professionals for specific advice.

Understanding multi-state payroll taxes

Many employers mistakenly withhold taxes from employee pay based solely on the state where company headquarters are located. The correct method is to withhold taxes based on where employees perform services and sometimes, secondarily, where they live.

Consider, for instance, a hybrid employee who works two days per week from home in one state and three days per week in the employer’s office located in another state. Withholding taxes for both states may be required.

Employers should first determine whether the two states have a reciprocity agreement. If they do, the employee would generally file and pay taxes only in the state of residence.

Lacking a reciprocity agreement, the employee would be subject to double taxation. However, tax credits may be available on the resident state tax return for the taxes paid to the state where the employee works.

Convenience-of-the-employer rules

Some states have convenience-of-the-employer rules, which dictate that state tax obligations are determined based on whether remote work is for the employer’s convenience or the employee’s.

If employees work remotely for the employer’s convenience (e.g., the employer requires services to be performed outside the state), then their income may be taxed based on where the remote work is performed.

Alternatively, if employees work remotely for their own convenience and not as a job requirement, they may be subject to taxes in the employer’s state.

Challenges in multi-state payroll processing

Employers must be aware of and understand the laws, regulations and incentives in not only the states where they operate, but also where their remote employees reside. Failure to comply can result in improper tax withholdings and other non-compliance liabilities.

In addition to understanding various state laws, employers must know where people are working at all times. This task can be challenging because remote employees sometimes think they can work from anywhere. It may not occur to them that disclosing changes in physical location is vital to payroll accuracy and compliance.

Best practices for managing multi-state payroll efficiently

Employers can manage multi-state payroll effectively by keeping pace with changes in payroll tax laws, restricting remote work to select states and tracking remote employee locations.

Tips for staying up to date with changing state payroll tax laws

Monitoring legislative changes affecting remote and hybrid workers is essential for supporting compliance and leveraging new opportunities. Businesses can stay informed by:

• Subscribing to various newsletters, legal updates and government publications.
• Using payroll software solutions that track legislative changes and provide data to help employers assess the potential impact on their business and support multi-state payroll tax compliance.
• Developing relationships with legal and tax advisors who can share insights on managing remote work tax withholdings and incentives.

Limiting remote work to certain states

Employers might consider allowing people to work only in states where the business is already registered. This approach minimizes the administrative and compliance burdens of multi-state payroll, but it also diminishes the business’s available talent pool. Employers who enact such a policy should notify their existing remote workforce. That way, people know they may not be able to continue their employment if they move to a state where the organization is not registered.

Tracking remote employee locations

Having the correct lived-in and worked-in location for employees is crucial for multi-state payroll accuracy and compliance. Best practices for encouraging remote employees to share their locations include:

• Adding an “update address” button on the employee portal home screen.
• Sending quarterly notifications requesting confirmation of current addresses.
• Having address changes trigger alerts to HR for confirmation.
• Sending company-wide communications stressing the importance of location accuracy.
• Explaining that payroll corrections often cost extra money and amended withholdings could delay tax filings and returns.

Guidebook Navigating multi-state compliance requirements

How to correct multi-state payroll errors

If an employee relocates without first notifying management, payroll processing or tax withholding errors will likely occur. Employers generally can remediate the problem by following these steps:

1. Find out the date the relocation occurred.
2. Register the organization in that state if not already registered.
3. Work with a payroll provider, accountant and tax or legal counsel to correct any wages or withholdings reported to the wrong state.
4. Update the employee’s location in the payroll system so future taxes are accurate.
5. Educate the employee on the importance of having a correct location on file.
6. If necessary, work with the payroll provider to produce a corrected Form W-2, Wage and Tax Statement at year’s end.

Frequently asked questions about multi-state payroll

This article is intended to be used as a starting point in analyzing multi-state payroll and is not a comprehensive resource of requirements. It offers practical information concerning the subject matter and is provided with the understanding that ADP is not rendering legal or tax advice or other professional services.