One remote hire in a new state can trigger a compliance cascade that takes months to untangle. The moment an employee performs work in a state where the employer has no prior presence, a chain of registration obligations begins: state income tax withholding, unemployment insurance, workers' compensation, and increasingly — paid leave programs that carry their own contribution rates, reporting schedules, and enforcement mechanisms.
Most businesses find this out the hard way. A company hires a remote developer in Washington, runs two payrolls before realizing they are not registered for the state's Paid Family and Medical Leave program, and spends the next quarter cleaning up the mess. The compliance penalties are real, the correction process is labor-intensive, and none of it had to happen.
In 2026, with significant paid leave expansions now in effect across multiple states and multi-state employment now a routine feature of how businesses scale, getting this right from day one is not optional — it is the cost of operating responsibly across state lines.
2026 Paid Leave Expansions: What Changed and What it Means for Payroll
Four states made significant changes to their paid leave programs effective for 2026, and each one creates direct payroll configuration requirements.
California expanded its Paid Family Leave (PFL) wage replacement rates for lower-wage workers, with updated contribution schedules published by the Employment Development Department. Employers must confirm their payroll systems reflect the 2026 SDI withholding rates — which changed from the prior year — and verify that any top-up arrangements offered to employees interplay correctly with the updated state benefit amounts.
Washington adjusted both the employee and employer premium rates for its Paid Family and Medical Leave program. The state's maximum weekly benefit amount also increased, which matters for employers who maintain salary continuation policies that coordinate with the state benefit. Employers with Washington employees need to audit their contribution calculations for accuracy.
Maine clarified employer reporting requirements under its paid leave law — one of the most expansive in the country — and addressed how leave runs concurrently with federal FMLA. Maine employers with 10 or more employees must review their written leave policies against the 2026 statutory language and update any provisions that do not align with the clarified rules.
Michigan reached full implementation of its Earned Sick Time Act in 2026, requiring employers of all sizes to provide paid sick time accrual. The accrual rate and annual cap differ between employers with fewer than 10 employees and those with 10 or more. Michigan's enforcement agency has publicly signaled active audit activity for the first full year of implementation — which means the grace period most businesses assumed they had does not exist.
For any employer with workers in these states, the 2026 paid leave landscape requires active attention, not passive assumption that the software handles it.
Nexus Triggers, Withholding Obligations, and when the Clock Starts
The foundational question in multi-state payroll compliance is when an obligation begins. In most states, the answer is straightforward and unforgiving: the obligation begins the moment an employee performs work in that state.
State income tax withholding requires registration with the relevant department of revenue before the first payroll that includes wages earned in that state. Registration timelines vary significantly — some states approve accounts within a few days, others take three to four weeks. Building this lead time into your hiring process is essential. Running payroll without a valid withholding account creates a late registration penalty in most states, and those penalties can accumulate per pay period.
State unemployment insurance (SUI) is a separate registration from income tax withholding and is administered by a different agency in most states. New employers receive an assigned SUI rate — typically a "new employer rate" — that varies from under 1% to over 4% depending on the state and industry. This rate is not permanent; it adjusts over time based on unemployment claims filed against the employer's account. Setting up the correct rate in your payroll system from day one prevents both over- and under-remittance.
The nexus question becomes genuinely complex for businesses with employees who travel, contractors who work at client sites, or remote workers whose presence in a state is irregular. A salesperson who visits accounts in a neighboring state two weeks per month may create a withholding obligation in that state, depending on the state's rules for nonresident employees. States vary considerably in how they define the threshold for triggering withholding, and the rules for business income tax nexus and payroll withholding nexus are not always the same. This is an area where CPA guidance prevents costly assumptions.
The Most Common Multi-state Mistakes — and What They Cost
Multi-state payroll errors fall into predictable patterns. Understanding them in advance is the most efficient form of compliance planning.
Delayed registration is the leading cause of penalties. A business onboards a remote hire, processes one or two payrolls before the compliance question gets addressed, and then faces a retroactive registration plus penalties for the period of non-registration. Most states assess a fixed penalty for failure to register on time, and some compound the penalty by the number of pay periods affected. For a business running biweekly payroll over three months of non-registration, the penalties add up to a meaningful number — for a problem that was entirely avoidable.
Incorrect withholding table configuration causes errors that are hard to catch in real time but create reconciliation nightmares at year end. Payroll platforms require explicit configuration for each state — the correct withholding tables, supplemental wage rates, and local tax setups must be entered correctly before the first payroll. Default configurations are not always accurate, particularly in states with local income taxes layered on top of state taxes. Pennsylvania, Ohio, and New York City are the most common sources of local tax errors.
Missed reciprocity agreements affect employees who live in one state and work in another. Many states have bilateral agreements that allow the employee to pay income tax only in their state of residence. When employers do not know these agreements exist, they withhold in the wrong state — the state of work rather than the state of residence — creating a refund situation for the employee and a correction process for the employer. Checking reciprocity agreements before configuring withholding for cross-border employees takes fifteen minutes and prevents months of paperwork.
Benefits and leave policy misalignment is an increasingly frequent issue as paid leave requirements multiply. An employer that applies a single, uniform PTO policy across all states may unknowingly violate accrual minimums, carryover requirements, or payout obligations in states where employees work. This is not a theoretical risk — state enforcement agencies are actively auditing leave compliance, particularly in states that enacted new or expanded laws in 2025 and 2026.
Building the Compliance Checklist for Every New State
A systematic checklist, applied consistently before running the first payroll in any new state, prevents the most common and expensive failures.
Register for state income tax withholding first, with enough lead time to receive approval before the first pay date. Keep a record of the account number and the effective date of registration — you will need both for year-end reconciliation.
Register for state unemployment insurance separately. This is not the same agency, not the same account, and not automatically handled when you register for withholding. Confirm the assigned SUI rate and enter it correctly in your payroll system.
Obtain workers' compensation coverage in the new state. Most general workers' compensation policies do not automatically extend to employees in new states — confirm with your insurer that coverage is in place before the employee's start date.
Review the state's paid leave requirements. If the state has a state-administered paid family leave or paid sick leave program, configure the employee and employer contribution rates in your payroll system before the first payroll. If the state's law requires a written policy, update the employee handbook accordingly.
Check local tax obligations. For states with local or municipal income taxes — Pennsylvania and Ohio in particular — identify the specific local jurisdiction for each employee's work location and configure the withholding accordingly. This step is frequently skipped and frequently produces penalties.
Confirm paycheck delivery requirements. States regulate pay frequency (weekly, biweekly, or semimonthly minimums), required pay stub information, and whether electronic pay stubs satisfy the written requirement. These requirements differ state by state and must be verified before the first pay cycle.
Try It: Benchmark Pay by State Before You Expand
Compliance is one half of the multi-state equation. Compensation is the other. Pay expectations vary significantly by geography, and building a pay rate based on the company's home market can make you uncompetitive in the state you are expanding into before the first offer goes out.
Use the free Compensation Benchmarker to check pay-versus-market rates by role and state. Enter the job title, industry, and target state to see where your planned offer sits against BLS data covering 140 million workers. Run it for the two or three roles you are planning to hire in the new state — you may find that the compensation budget you set based on your existing workforce is 10% to 20% below local market, which will make recruiting significantly harder than it needs to be.
Once you have pay benchmarks in hand, use the Workforce Scenario Modeler to model the full cost of your multi-state expansion. Enter your headcount by state, planned salary levels, and benefits tier to see the fully-loaded workforce cost including state-specific tax burdens and compliance costs across locations. Compare a one-state hiring plan against a two-state plan, or model what a cost-of-living adjustment for a relocated employee actually does to the payroll budget. The complete cost picture — not just salary — is what separates a considered expansion decision from one that surprises the finance team six months later.
The Bottom Line
Multi-state employment is no longer a complexity reserved for large companies with dedicated HR and legal teams. It is the everyday reality of businesses that hire remotely, that grow into new markets, or that have employees who relocate. The compliance obligations are consistent and consequential regardless of company size, and the penalties for ignoring them do not scale down for smaller employers.
The businesses that navigate multi-state payroll successfully are not the ones with more resources — they are the ones with better processes. A consistent checklist, applied before the first payroll in every new state, eliminates most of the risk. And grounding compensation decisions in state-level benchmark data ensures the expanded workforce is sustainable from day one.
Benchmark pay by state and model your multi-state workforce costs — free tools, no signup required.