Multi-State Payroll: A Practical Guide for US Employers

Managing payroll across the United States used to be the exception. Remote work, distributed teams, and borderless hiring changed that. Now it’s normal for growing companies and established organizations to routinely hire across state lines, sometimes within a few months of their first employee.

Though the advantage of borderless hiring is a larger talent pool, it has also added a new dimension of operational complexity. Each state has its own set of rules, tax structures, labor laws, and reporting requirements. What might be acceptable and legal in one state might not be in another.

Multi-state payroll is the process of managing that complexity. It covers tax withholding, state registrations, unemployment insurance, local taxes, and the differing wage and leave laws that apply depending on where each employee lives and works. 

This multi-state payroll tax guide breaks down how multi-state payroll works, where the compliance traps are, and how an employer of record (EOR) can simplify the process for teams hiring across state lines.

What Is Multi-State Payroll?

In a multi-state payroll system, payroll becomes a location-based process rather than a uniform one. Each state has its own tax, labor, and compliance laws. Different rules apply depending on the locations where individual employees reside and work.

In a multi-state payroll system, employers must handle a variety of issues, such as:

• Separate state income tax withholdings
• Separate state unemployment insurance registrations
• Separate payroll reports and filings
• Local city or municipal taxes
• Unique wage, overtime, and leave laws

If a company hires a new employee in a different state, it may need to register for new payroll accounts, implement new compliance procedures, and meet new reporting requirements. It’s especially challenging for businesses that are growing and expanding quickly.

Why Multi-State Payroll Is Complex in the US

The US payroll system is highly decentralized. There is no single standard that applies to all states. Payroll regulations vary at the state, county, and city or municipality levels, which means an employer with employees in three states may face three completely different compliance frameworks.

State Tax Nexus

The first complexity is nexus, the legal connection between a business and a state that triggers tax obligations. For payroll purposes, nexus is generally created the moment an employee performs work in a state. Unlike sales tax nexus, which typically requires a threshold level of revenue or transactions, payroll nexus has no minimum. One employee working from a home office establishes the employer’s physical presence in that state.

This is sometimes called the “one-employee rule.” One person doing regular work for the company is enough to trigger payroll tax withholding, unemployment insurance contributions, and often corporate income tax filings. This is true even if you don’t have an office, warehouse, or revenue in that state. 

Differing State Tax Rules

States approach income tax differently. Nine states have no state individual income tax: 

• Alaska
• Florida
• Nevada
• New Hampshire
• South Dakota
• Tennessee
• Texas
• Washington
• Wyoming

The rest set their own rates and brackets, from flat taxes to progressive structures with multiple tiers. This means an employer with employees in multiple states can’t apply a single withholding formula. 

Differing Wage, Overtime, and Leave Laws

Labor laws directly affect payroll, not just HR practices. States set their own minimum wage rates, overtime rules, and paid leave requirements, and these often exceed federal standards.

Minimum Wage

The federal minimum wage is $7.25 per hour, unchanged since 2009. 29 states pay more than that in 2026, and 21 states match it. The difference between states can be extreme. For example, California and New York set $16.50 while Texas matches the federal $7.25. When a state rate is higher than the federal rate, the state rate applies.

Overtime

Overtime rules differ too. Under the federal Fair Labor Standards Act (FLSA), employers must pay time and a half for hours over 40 in a workweek, with no daily overtime trigger. But if you have employees somewhere like California, you have to respect state-specific rules like time and a half after eight hours in a workday, double time after 12 hours, and overtime on the seventh consecutive day of work. That means under federal law, an employee could work two 12-hour days and take the rest of the week off with zero overtime. In California, those same two days generate eight hours of overtime pay. 

Paid Leave

Paid leave is another layer employers need to respect. 13 states and the District of Columbia have enacted paid family and medical leave programs: California, Colorado, Connecticut, Delaware, Maine, Maryland, Massachusetts, Minnesota, New Jersey, New York, Oregon, Rhode Island, and Washington. Most are funded through payroll taxes, which means employers with employees in these states must register, withhold contributions, and remit them, even if the company is headquartered elsewhere.

How To Run Payroll in Multiple States

Running payroll across multiple states without an EOR means the business takes full responsibility for compliance in each state. The process involves several distinct steps.

Register for State Income Tax Withholding

In every state where an employee works, the employer must register with the state’s revenue department for an income tax withholding account. This is required in the 41 states that levy a state income tax. The nine states without a state income tax don’t require income tax withholding registration, though they still require unemployment insurance registration.

Register for State Unemployment Insurance

State unemployment insurance is a separate registration from income tax withholding, often handled by a different agency, typically the state’s labor or workforce department. Each state sets its own tax rate and wage base, so an employer with employees in multiple states registers and pays in each one.

Apply the Correct Withholding Rules

Withholding depends on where the employee lives and works. In most cases, the employer withholds income tax for the state where the employee performs the work.

But reciprocity agreements can change this. There are currently 30 reciprocal agreements across 16 states and the District of Columbia, which let employers withhold only for the employee’s state of residence when the work state and residence state have an agreement. Reciprocity applies to income tax withholding only, so employers still need to register for unemployment insurance in the employee’s state.

A handful of states also apply a “convenience of the employer” rule for remote workers. If an employee works remotely for their own convenience rather than out of necessity for the employer’s business, the employer’s home state can still tax that income as if the employee were working there in person.

Maintain Compliance Calendars

Each state sets its own payroll calendars, filing deadlines, and reporting requirements. If you have employees in 10 states, you may face 10 different filing schedules. Missing a deadline triggers penalties, interest, and in some cases additional audit risk.

Handle Audits, Corrections, and Employee Queries

Beyond the routine, multi-state payroll requires ongoing attention to corrections, audit responses, and employee questions about their withholding. Each state has its own process for amending filings and resolving discrepancies.

Running payroll across multiple states without an EOR is possible, but it requires dedicated attention to registrations, withholding rules, filing deadlines, and regulatory changes in every state where the company has employees. The same principles apply when you start to scale global payroll across countries. Then, the complexity multiplies.

Multi-State Payroll Compliance

Failing to meet multi-state payroll requirements can lead to penalties, interest charges, audits, and reputational damage. Many of the most common international payroll tax mistakes also apply at the state level, from misapplied withholding to missed registration deadlines. As a company expands into new states, compliance becomes an ongoing task rather than a one-time setup.

Multi-State Payroll Compliance Example

Here’s a real-life example using California, Texas, and New York. Each state has a different set of requirements.

For an employee in California, the company must withhold state income tax at California’s progressive rates, register for state unemployment insurance, and comply with California’s labor laws, including the $16.50 minimum wage and daily overtime rules.

For an employee in Texas, the company doesn’t withhold state income tax because Texas has no state income tax. The company still registers for state unemployment insurance and complies with Texas labor laws, including the federal minimum wage of $7.25, which Texas matches. 

For an employee in New York, the company withholds state income tax and handles local income tax if the employee lives in New York City or Yonkers. The company registers for state unemployment insurance and complies with New York’s labor laws. That includes a $16.50 minimum wage, or $17.00 minimum wage if the employee resides in New York City, Nassau, Suffolk, and Westchester counties.

Payroll is still processed through a single system, but compliance is handled locally for each employee based on their state.

Multi-State Payroll Best Practices

To manage multi-state payroll effectively, businesses should follow practices that keep compliance visible and accurate across all states.

Document Employee Work Locations

Confirm the physical address where each employee works, not their mailing address, because this determines which state and local tax obligations apply. Update records when an employee relocates because a move to a new state triggers new registration and withholding requirements.

Maintain a State-by-State Compliance Calendar

Track registration deadlines, filing dates, and tax rate changes for every state where the company has employees. Centralize this information so it doesn’t live in one person’s head.

Audit Withholding Setups Regularly

Review withholding configurations quarterly to catch errors in state and local tax rates, reciprocity applications, and local tax registrations before they compound.

Monitor Regulatory Changes

State tax rates, minimum wage laws, and paid leave programs change frequently. Assign ownership of regulatory monitoring, so updates are caught before the next payroll run.

Partner With a Reliable Payroll Provider or EOR

For businesses scaling across multiple states, a provider with multi-state compliance infrastructure can reduce the administrative burden of per-state registration, withholding, and filing. Choose a partner that can demonstrate compliance depth, not just software features.

Take a product tour to see how WorkMotion helps you scale and stay on top of compliance.

How an EOR Simplifies Multi-State Payroll

An employer of record acts as the legal employer in every state where a company’s employees reside and work. The company directs the employee’s work, while the EOR handles payroll, tax withholding, registrations, and compliance.

Instead of setting up a new payroll system in each state, a company uses the EOR’s existing infrastructure. The EOR registers with the appropriate state tax authorities, calculates payroll taxes based on state and local rules, submits state and local filings on time, and embeds labor law requirements into payroll workflows. Employees are paid correctly and on a predictable schedule.

The key components of EOR payroll processing include:

• State tax registration in each state where employees work
• Accurate payroll calculations based on state and local tax rules
• Correct local tax withholding where applicable
• Centralized payroll reporting across all states
• Ongoing monitoring of regulatory changes at the state and local levels

For businesses in the growth phase, an EOR helps accelerate hiring in new states without the setup hurdles of per-state registration. It reduces compliance and tax risk, improves the reliability of payroll operations, and allows the company to scale without configuring payroll systems for every new jurisdiction.

Scale Payroll With Confidence Using WorkMotion

Managing payroll operations across multiple states isn’t a challenge for organizations that use the right strategy. Organizations can grow their businesses without payroll issues.

WorkMotion helps organizations manage payroll in multiple states and globally with confidence. The platform provides three solutions to manage payroll in different states and globally:

• Employer of Record: Hire employees in different states without opening a legal entity in each state. WorkMotion handles payroll, tax withholding, and compliance locally.
• Direct Hiring: For companies that hire employees directly, particularly in Europe, WorkMotion supports compliant direct employment.
• Contractor Management: Manage contractors globally with compliant contracts and payments.

For teams hiring across state lines, WorkMotion’s EOR service turns payroll from an operational challenge into a growth enabler. The company gets compliant employment in every state, without the cost and delay of per-state setup.