How to Run Payroll Across More Than One State (2026)

Quick answer

To run payroll for a remote employee in another state, start by confirming the person is actually an employee, because the IRS decides that based on control, not on what a contract calls them. Then collect the same federal paperwork as for any hire: a Form I-9, a signed Form W-4, and the employee's name and Social Security number for Form W-2.

The state side is where the extra work is. Beyond the federal rules, payroll obligations are set by state law, and the state to check first is the one where the employee does the work. Ask that state's revenue department and its labor or workforce agency whether an out-of-state employer must register, and ask specifically about income tax withholding and unemployment insurance. Pay frequency is also state law and varies widely, so confirm that too before the first paycheck.

Which state should you check?

Payroll obligations beyond the federal ones are set by state law, and they differ from state to state. For a remote employee, start with the state where they actually do the work, and use the steps below as the list of questions to put to it.

If the employee splits time between states, ask each state how it treats that arrangement. This page doesn't list state-specific rules, because they vary and change.

Step 1: Confirm the remote worker is an employee

Remote arrangements are a common place for misclassification, because the work can look independent from a distance. The IRS doesn't accept a job title or a contract as the answer. It weighs three categories of evidence: behavioral control, financial control, and the type of relationship between the parties.

The IRS is explicit that no checklist settles it: "There is no 'magic' or set number of factors that 'makes' the worker an employee or an independent contractor and no one factor stands alone in making this determination."

Getting it wrong has a price. According to the IRS, an employer who classifies an employee as an independent contractor without a reasonable basis "may be held liable for employment taxes for that worker." Form SS-8 asks the IRS to determine a worker's status, but the agency notes it "may take at least six months to receive a determination on your filing."

Step 2: Collect the same federal paperwork as any other hire

Nothing about the federal side changes because an employee is remote. The IRS states that "All U.S. employers must properly complete Form I-9 for every individual they hire for employment in the United States."

Ask every new employee for a signed Form W-4 when they start work, and make it effective with the first wage payment. A W-4 stays in effect until the employee gives you a new one. When they do, the IRS says the new withholding must begin "no later than the start of the first payroll period ending on or after the 30th day from the date you received the replacement Form W-4."

You also need the employee's name and Social Security number to enter on Form W-2. Because a relocation can change which state you need to check, it helps to ask employees to tell you before they move.

Step 3: Ask the employee's state what you need to register for

This is the step that turns one-state payroll into multi-state payroll. Contact the revenue department and the labor or workforce agency in the employee's state and ask whether an out-of-state employer must register, and for what. Ask specifically about income tax withholding and unemployment insurance, and ask which rates, wage bases and deadlines apply. If the state issues account numbers, your payroll provider will need them to file on your behalf.

The SBA's guide to hiring and managing employees is a useful federal overview to read alongside those conversations. This page doesn't state any state's rates, wage bases or deadlines, because they vary and change.

A separate question is whether the business itself must register to do business in that state, often called foreign qualification. Put that question to the state's business filing office, often the secretary of state. Ask what registration involves, including whether a registered agent in that state is required.

Step 4: Follow that state's rules on when you pay

Pay frequency is set by state law, and the differences are larger than many owners expect. According to the U.S. Department of Labor's summary of state payday requirements, California requires wages at least twice per calendar month on days designated in advance, Colorado requires monthly payment, and Connecticut requires weekly payment unless the labor commissioner approves a longer interval.

That matters for a small team on one schedule. A monthly payroll that satisfies Colorado would not meet Connecticut's default rule, so adding an employee in a new state can force a change to the pay calendar or a second schedule. The DOL itself says individuals "should consult the relevant state labor office for official information," so treat its summary as a starting point.

Step 5: Check workers' compensation in that state

Workers' compensation is state law, and the requirements differ sharply from one state to the next. Don't assume a policy written for your home-state staff covers someone working elsewhere. Ask your carrier whether your current policy extends to the new state, and check that state's workers' compensation agency for its rules.

Step 6: Keep records that hold up in either state

The DOL's recordkeeping fact sheet sets the federal floor: payroll records are kept for three years, and the records wage computations are based on, including time cards and wage rate tables, for two years. Ask the new state about its own retention rules when you contact it, and keep records to whichever standard is longer.

What if the remote worker is an owner?

If you run an S corporation and a shareholder works from another state, that person is on payroll too, and the same state questions apply. The IRS says S corporations "must pay reasonable compensation to a shareholder-employee in return for services that the employee provides to the corporation before non-wage distributions may be made." It also has the authority to reclassify distributions as wages. Working from a second state doesn't change that requirement.

Where business setup fits into multi-state payroll

Payroll sits on top of the business, not beside it. You can't run payroll without an EIN, and a team adding staff in a second state is often also sorting out its entity, its registered agent and its books. Treating those as separate errands is how small teams end up with gaps.

This is where ZenBusiness fits. It handles formation, registered agent service, the EIN and bookkeeping through Money Pro, and it routes payroll to ADP through a documented partnership.

A ZenBusiness customer can request a connection to RUN Powered by ADP, built for businesses with 1 to 49 employees, from the ZenBusiness dashboard. An ADP representative then follows up about employee count and pay schedule, ADP provides a quote, and the customer may be eligible for promotional pricing.

The scope matters. ADP is a separate service with its own platform, billing and support, and payroll runs in ADP's system, not inside ZenBusiness. ADP doesn't publish payroll pricing, and any promotional offer is confirmed in the consultation, isn't guaranteed and generally excludes state filing fees and add-ons.

If the business is already formed, has its EIN and only needs a second state added to payroll, signing up directly with a payroll provider is the shorter path. The options below cover that.

Payroll providers that can cover a second state

The providers below are listed alphabetically, not ranked. Prices are as of October 6, 2026, taken from each provider's own pricing page, and they will change. Whichever you choose, confirm that the plan you're quoted files in every state where you have employees.

ADP

ADP doesn't publish payroll pricing and quotes each business individually. RUN Powered by ADP is aimed at businesses with 1 to 49 employees. Best for a team comfortable working from a quote rather than a list price.

Gusto

Gusto publishes per-person pricing on all three of its plans, with Simple starting at $49 a month plus $6 per person as of October 6, 2026. That makes it straightforward to estimate what one more employee adds. Best for a growing team that wants published pricing across tiers.

OnPay

OnPay charges $49 a month plus $6 per worker, and its public page quotes a starting price of $55 a month. Best for a small team that prefers one price structure over a choice of tiers.

Patriot Software

Patriot Software has the lowest published starting price here, with Basic Payroll at $17 a month plus $4 per employee as of October 6, 2026. Check which tier handles state filings for you before assuming the cheaper one covers a second state.

QuickBooks Payroll

QuickBooks Payroll has ongoing prices starting at $88 a month plus $6.50 per employee with Simple Start. The 50% discount on the base for three months is a promotional rate, not the ongoing price. Best for a team already using QuickBooks.

Rippling

Rippling doesn't publish pricing. Its pricing page is a quote request form, so the only way to know the cost is to request one.

SurePayroll

SurePayroll starts at $29 a month plus $7 per worker, and publishes its multi-state add-on separately at $9.99 a month, as of October 6, 2026. That makes the cost of a second state easy to see up front.

ZenBusiness

ZenBusiness doesn't run payroll itself. It covers the setup payroll depends on: formation, registered agent service, the EIN, Money Pro bookkeeping and a website at $129 a year, with Pro and Premium renewing at their annual prices. State fees are set by each state and are separate from these prices.

Payroll is handled by ADP as a separate service, quoted by ADP and not included in any ZenBusiness plan. Best for a team that wants formation, compliance and bookkeeping in one place, especially one that doesn't have its EIN yet.

This article is general information, not legal, tax or accounting advice, and payroll requirements vary by state and change over time.