HR Solutions
June 2, 2026

Hiring Employees in Multiple States: What Employers Need to Know

Remote work has made multi-state hiring more common, but it also creates complex compliance responsibilities for employers. This post explains what businesses need to know before hiring employees in a new state, including state tax registration, unemployment insurance, workers’ compensation, payroll rules, employee handbooks, and HR compliance. It also highlights the risks of getting multi-state employment requirements wrong and why companies should address compliance before the first out-of-state hire starts work.

Remote work has turned multi-state hiring from an occasional HR puzzle into an everyday business reality. For many growing companies, adding a team member in a new state feels routine, until the compliance notices start arriving. Expanding your workforce across state lines triggers a web of legal, tax, and payroll obligations that vary dramatically depending on where your employees work.

Here's what employers need to understand before that next hire.

Employment Laws Are Not One-Size-Fits-All

Federal law sets the floor, but states set their own rules, and some of them are considerably stricter. California, for example, requires overtime pay at 1.5× for any hours worked beyond 8 in a single day, and double-time for hours beyond 12. That's a significant departure from the federal FLSA standard, which calculates overtime based on weekly hours alone.

Minimum wage, paid leave requirements, meal and rest break rules, and termination procedures all vary by state. Policies that work perfectly for your workforce in one state could put you in violation the moment you hire in another.

Before Your First Employee in a New State, There's Homework to Do

Registering a new employee in an unfamiliar state isn't as simple as adding them to payroll. Before that employee performs a single hour of work, your business needs to:

  • Register for state income tax withholding
  • Open a state unemployment insurance (SUTA) account
  • Set up any applicable local payroll tax accounts
  • Secure workers' compensation coverage for that state
  • Complete the state's new-hire reporting requirements

Workers' comp, in particular, catches companies off guard. Coverage must be active in every state where employees physically work. If you've been operating under a single-state policy, expanding your team often means updating to a multistate policy before day one.

Some states also mandate additional benefits like paid sick leave, paid family and medical leave, or state disability insurance, that all must be tracked and administered correctly in your payroll system from the start.

Payroll Compliance Gets Complicated Fast

Payroll isn't just cutting checks on time. When employees work across multiple states, it means managing different minimum wages, overtime rules, pay frequency requirements, and final paycheck deadlines, simultaneously.

State income tax withholding typically follows where the employee works, not where your company is headquartered. If an employee lives in one state and works in another, reciprocity agreements between certain states may apply. Add in local income taxes (New York City and Philadelphia are two common examples), and the configuration requirements multiply quickly.

A payroll system that isn't set up to account for each state's specific rules isn't a minor inconvenience, it's an active liability. Something as specific as paying a New York employee weekly instead of biweekly (depending on their role) can trigger a compliance violation.

What Happens When Companies Get This Wrong

We've seen it firsthand. A manufacturing company with roughly 90 employees across two states came to us in a scramble after losing their payroll person to sudden medical leave. When we conducted a full payroll review, we found employees working in states the company had never registered in, meaning they were out of compliance with multiple state Departments of Labor for unemployment insurance and lacked required workers' compensation coverage in several jurisdictions.

In total, their exposure spanned eight states. Two employees had already received notices from state agencies and the IRS about incorrect withholdings. The potential liability was easily in the six-figure range.

We completed a full audit, registered them where they needed to be, reclassified workers properly, and began assisting with amended returns. We also prepared to negotiate any penalties assessed. From the moment things were squared away, they haven't received a single penalty notice.

That's the story we tell when companies say they'll get to compliance eventually. Eventually has a price tag.

Your Employee Handbook Needs to Keep Up

Once you become a multi-state employer, your HR policies need to reflect it. A separate handbook for every state isn't always necessary, but your existing handbook should clearly outline state-specific differences so employees understand their rights and benefits, wherever they work. Onboarding documents may also need updating to reflect the taxes, leave types, and benefits employees are entitled to based on their location.

A Note for International Companies Expanding to the U.S.

U.S. and state employment laws apply to your employees regardless of where your company is headquartered. If you're based in Canada or another country and hiring U.S.-based employees, you're subject to the same federal and state compliance requirements as any domestic employer.

And if you're planning to send non-U.S. citizens to work stateside, securing the correct visa before they arrive isn't optional. U.S. immigration law requires valid work authorization before any work begins.

Not Sure Where Your Multi-State Compliance Stands?

Multi-state hiring doesn't have to be a liability waiting to happen. Our team at Crossborder Development works with businesses at every stage — from setting up payroll in a new state for the first time to auditing existing multi-state operations that may have gaps.

Book a consultation and we'll take a close look at where you are, what you're missing, and exactly what needs to happen next.

Schedule Your Consultation

Holly Black
President and CEO of Crossborder Development Corporation

Common Questions

Do I need to register my business in every state where I have remote employees?

Yes. Once an employee performs work in a state, your business generally needs to register for payroll taxes, unemployment insurance, and workers' compensation in that state, even if you have no physical office there.

What's the biggest compliance mistake multi-state employers make?

Assuming that home-state policies apply everywhere. Employment laws vary significantly, and what's compliant in one state may be a violation in another. States like California and New York have considerably stricter requirements than federal minimums.

Does my workers' compensation policy automatically cover employees in new states?

Not always. Many policies are state-specific and need to be updated or converted to multistate coverage when you hire in new locations. This must be in place before the employee starts work.

How does state income tax withholding work for remote employees?

Generally, you withhold income tax for the state where the employee works. If an employee lives in one state and works in another, you'll need to check whether a reciprocity agreement exists between those states. Some localities also impose their own income taxes, which require separate withholding and remittance.

Do I need a separate employee handbook for each state?

Not necessarily. A single handbook that clearly outlines state-specific policies — paid leave, overtime rules, termination procedures, can cover a multi-state workforce, as long as the differences are well documented and accessible to employees.

When should a growing company bring in outside HR support for multi-state compliance?

Before the first hire in a new state, when possible. Setting up correctly from day one is far less costly than untangling non-compliance after the fact. If you're already operating in multiple states and haven't done a full audit, that's where to start.

Have a question that isn’t addressed here?

Feel free to email us at info@crossborderinc.com

Tips for Growing North American Businesses

Get expert insights on HR, payroll, and staffing—and explore practical guides for successful U.S. business expansion.