How to Hire an Employee in Another State: The Operator's Guide

In this guide

The short version

Before you can pay someone in a new state

Before the first payroll, you generally need state withholding registration, state unemployment insurance, workers’ comp coverage, a review of state labor law, and state-specific handbook or poster updates. The whole process often takes two to six weeks, so start before the employee’s start date.

Before you can pay an employee in a new state, you generally need to complete five setup steps:

1. Register for state withholding tax — this lets you withhold state income tax from the employee’s paycheck where required.

2. Register for state unemployment insurance — this creates the SUI account and employer rate for the employee’s work state.

3. Get workers’ comp coverage in the new state — coverage usually runs through your insurance broker, not your payroll provider.

4. Verify the state’s labor laws — overtime, paid leave, pay frequency, final paycheck timing, and pay transparency rules can all vary by state.

5. Update your handbook and posters — state addenda, digital posters, and state-specific benefits requirements should be handled before the employee starts.

If you’re using a payroll provider, they’ll typically handle withholding and SUI registrations after you authorize them. Workers’ comp is usually a separate insurance broker conversation. Labor-law review and policy updates stay with you or your HR team. The whole process takes two to six weeks depending on the state, which means you should start before the employee’s start date, not after.

When this gets triggered

Hiring across state lines usually creates nexus

Hiring an employee who works from another state is usually enough business presence for that state to require payroll tax, unemployment insurance, workers’ comp, and employment-law compliance.

Common trigger scenarios

A new hire already lives and works in another state

An existing employee moves to another state

A remote employee works from another state for an extended period

Multiple employees are spread across multiple states

Each state is a separate registration and compliance regime

Registration order

What you need to register for, in order

The first three steps are sequential. You generally cannot run compliant payroll in a new state until withholding, unemployment insurance, and workers’ comp coverage are handled or actively in motion.

Do not assume payroll handles everything

Payroll providers often help with withholding and SUI registrations after authorization. Workers’ comp usually goes through an insurance broker. Labor-law review, handbook updates, and posters are usually on your HR or legal team.

What goes wrong

The scenarios that create cleanup work

Running payroll too early

If the start date moves faster than registration, companies are tempted to run payroll before state IDs are active. That can trigger penalties, retroactive SUI assessments, and a messy provider cleanup.

Do not use contractor status as a shortcut

Hiring someone as a contractor to avoid state registrations is misclassification if the worker is functionally an employee. State penalties are often far larger than the cost of registering correctly.

Missing an employee move

An employee updates their address, but the employer keeps withholding for the old state. The fix is retroactive registration, corrections, refunds or credits, and amended filings.

State-by-state

Some states are easy. Some are not.

The administrative burden varies enormously by state. The pattern most companies learn after a few hires: assume each new state is more work than the last one, budget four to six weeks of administrative lead time, and do not promise an employee a start date until the registrations are in motion.

Low difficulty states: Texas, Florida, and Tennessee are comparatively simple because they do not tax wage income. You still need SUI and workers’ comp, and Texas workers’ comp is technically optional but practically common.

Medium difficulty states: Most Midwest and Southeast states follow the standard sequence: withholding registration, SUI registration, workers’ comp coverage, and a few state-specific labor-law checks.

Medium-high difficulty states: Washington and Massachusetts add complexity through paid family leave, paid sick leave, monopolistic workers’ comp, specific final paycheck rules, or additional payroll contribution programs.

Very high difficulty states: California and New York are the states most likely to surprise first-time operators. California layers daily overtime, paid sick leave, final paycheck penalties, pay transparency, CFRA leave, SDI, and expensive workers’ comp on top of the normal payroll workflow. New York has aggressive nexus rules, mandatory paid family leave, pay transparency requirements, and state-specific wage rules.

When manual stops working

Multi-state hiring becomes infrastructure

A five-person company hiring its second employee in a second state can usually handle this with one HR owner and a payroll provider. A 30-person company across 12 states cannot — the cumulative compliance burden becomes a real operating cost.

At three or more states, a payroll provider that handles state registrations becomes materially more valuable. At five or more states, a PEO often starts to make economic sense. At ten or more states, the cost of not centralizing the work is usually higher than the per-employee fee.

Thresholds where the math changes

3+ states: registration support and multi-state workers’ comp matter

5+ states: a PEO starts to make economic sense for many companies

10+ states: centralized execution is usually cheaper than internal cleanup

A PEO centralizes state registrations, SUI, workers’ comp, and benefits execution

The legal obligations still exist — the work just moves to a better operating system

FAQ

Do I need to register after an employee moves states?

How long does state payroll tax registration take?

Do I need workers’ comp for a remote employee?

Can I use contractor status to avoid registrations?

Does a PEO handle state registrations for me?

What if the new state has no income tax?

Disclaimer

This article is for informational purposes and does not constitute legal, tax, insurance, or employment advice. Multi-state hiring rules vary by jurisdiction and fact pattern. Consult qualified counsel, a payroll tax advisor, and your workers’ compensation broker before making decisions for a specific hire.