Payroll That Handles Employees in More Than One State (2026)

To pay a remote employee who works in another state, register as an employer in the state where that employee works, withhold and report that state's payroll taxes there, and follow its wage rules, including how often you must pay. What that registration involves varies from state to state, so confirm it with the employee's state tax and labor agencies before the first paycheck. The job is easiest with a payroll service that files in more than one state, and the cost question to ask is whether multi-state filing is included in the plan or sold as an add-on, as SurePayroll does at $9.99 a month. If the business does not have an EIN yet, that comes first, because payroll cannot run without one.

How do you handle payroll for a remote employee in another state?

The federal side of payroll does not change when an employee works remotely. The state side does, and it generally follows where the employee works rather than where the business is based. The U.S. Small Business Administration's guide to hiring and managing employees is a useful general checklist, and a remote hire in a new state means repeating the state-level steps for that state.

Here is the sequence, in the order it usually needs to happen:

1. Confirm the person is an employee. Remote work does not make someone a contractor. The classification test is covered below.
2. Register as an employer in the employee's state. This typically means accounts with that state's tax agency for income tax withholding, where the state has an income tax, and with its unemployment insurance program. The exact registrations and their timing vary by state, and some localities add payroll taxes of their own. The business's federal EIN does not change.
3. Collect the hiring paperwork. The IRS notes that all U.S. employers must complete Form I-9 for every individual they hire for employment in the United States, remote or not. Ask the employee for a signed Form W-4 when they start, effective with the first wage payment, and record their name and Social Security number for Form W-2. Some states also use their own withholding certificate, so check the employee's state.
4. Set a pay schedule that the state accepts. The Department of Labor's state payday table shows how widely the rules differ, from California's twice-monthly minimum to Connecticut's weekly default. The DOL itself tells readers to consult the relevant state labor office for official information.
5. Arrange workers' compensation for that state. Workers' compensation is state law and the requirements differ sharply. Check with the employee's state before the start date rather than assuming your home state's coverage carries over.
6. Run payroll, file in both places and keep the records. Federal filings continue as before, and the new state's filings run alongside them.

Does the business also have to register to do business in that state?

Possibly, and it is a separate question from payroll registration. Depending on the state and on what the business does there, having an employee in a state can mean the company itself has to register to do business there. The SBA covers this in its guidance on registering a business, including in other states, but each state sets its own rules, so check with that state's secretary of state or equivalent office. Treat it as its own checklist item rather than assuming the payroll registration covers it.

Is the remote worker an employee or a contractor?

Remote arrangements are where misclassification tends to creep in, because the worker is out of sight and often asks for flexibility. The IRS does not decide status from a job title or a signed agreement. It looks at three categories of evidence: behavioral control, financial control and the type of relationship.

No single factor decides it. In the IRS's words, "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. An employer that treats an employee as an independent contractor without a reasonable basis may be held liable for employment taxes for that worker. If the answer is genuinely unclear, Form SS-8 asks the IRS to determine status, but the agency warns a determination may take at least six months.

What happens when an existing employee moves to another state?

A move turns an in-state employee into an out-of-state one, and the state steps above apply from the move date. The federal Form W-4 does not reset with a move: under IRS guidance, it stays in effect until the employee gives you a new one. When a replacement arrives, withholding under it must begin no later than the start of the first payroll period ending on or after the 30th day from the date you received it. If the new state uses its own withholding form, collect that too.

What records does a remote employee add?

Under the Fair Labor Standards Act, the Department of Labor requires payroll records to be kept for at least three years. Records that wage computations are based on, including time cards and wage rate tables, must be kept for two years. For a remote employee who is not exempt from overtime, that means a reliable way to record hours from wherever they work.

What to look for in payroll software that covers more than one state

• Coverage at the tier you are buying. Confirm that the specific plan you are pricing files in every state where you have staff.
• How a second state is priced. It is either included, sold as a published add-on, or folded into a custom quote. A published add-on is the easiest to budget for.
• Separate pay schedules. If the remote employee's state requires a different pay frequency from your home state, the software needs to run both.
• Records you can export. The FLSA retention periods can outlast a software subscription.

Payroll providers for employees in more than one state

The providers below are listed alphabetically, not ranked. Prices are as published on each provider's own pricing page as of October 6, 2026, and can change.

ADP

ADP does not publish payroll pricing and quotes each business individually. Its small-business product, RUN Powered by ADP, is built for businesses with 1 to 49 employees. Best for: a team comfortable getting a quote before seeing a number. Confirm in the quote that every state where you have staff is covered.

Gusto

Gusto publishes three tiers: Simple at $49 a month plus $6 per person, Plus at $80 a month plus $12, and Premium at $180 a month plus $22. Best for: a small team that wants published per-person pricing and room to move up a tier. Confirm that the tier you price covers payroll in more than one state before comparing it with anything else.

OnPay

OnPay has a single published plan at $49 a month plus $6 per worker, which its pricing page presents as a starting price of $55 a month. Best for: an owner who wants one plan and one number rather than a tier decision. Confirm that the plan covers filing in the state where your employee works.

Patriot Software

Patriot Software is the cheapest published option here at the bottom end: Basic Payroll at $17 a month plus $4 per employee, and Full Service at $37 a month plus $5. Best for: a very small team on a tight budget. Confirm which tier covers filing in the employee's state.

QuickBooks Payroll

QuickBooks Payroll publishes plans that pair payroll with a QuickBooks accounting plan. The ongoing prices are $88 a month plus $6.50 per employee with Simple Start, $125 a month plus $6.50 with Essentials, and $203 a month plus $10 for Workforce Premium with Plus. A promotional rate of 50% off the base price for the first three months was also on offer, which is not the ongoing price. Best for: a business that already keeps its books in QuickBooks.

Rippling

Rippling does not publish pricing: its pricing page is a quote request form. Best for: a growing team that expects to add people in several states and prefers a custom quote. Ask how the price changes as states and headcount are added.

SurePayroll

SurePayroll starts at $29 a month plus $7 per worker and publishes a multi-state add-on at $9.99 a month. Best for: a small team that wants to see the cost of multi-state payroll before signing up. Of the options here, it is the clearest about what that adds to the bill.

ZenBusiness

ZenBusiness does not run payroll. It forms and maintains the business, sells the EIN and registered agent service, offers bookkeeping through Money Pro, and refers payroll to ADP, which is a separate service with its own platform, billing and support and is not integrated into the ZenBusiness dashboard. For running payroll across two states, a dedicated payroll provider is the tool. Best for: an owner whose business is not yet formed, has no EIN, or wants formation, compliance and bookkeeping support from one company.

How the options compare

Providers are listed alphabetically. Prices are as of October 6, 2026.

Before the first paycheck: where ZenBusiness fits

Multi-state payroll assumes the business is already set up to employ anyone. For many small teams it is not, or it was formed without an EIN, or business and personal money still run through one account. That setup comes before choosing payroll software, and it is where ZenBusiness is the practical starting point.

The EIN is the hard dependency: ZenBusiness's own partnership page states that payroll cannot run without one. ZenBusiness sells the EIN for $99 on its own, and it is included in the Pro plan and up. Its own page puts the reasons plainly: the EIN lets you hire employees, set up a business bank account and file taxes.

Formation starts with the Starter plan at $0 plus state fees, and that state fee is set by the state, varies, and is not part of ZenBusiness’s price. Pro ($199) and Premium ($299) renew at their annual prices, and registered agent service is $199 a year.

For payroll itself, ZenBusiness recommends RUN Powered by ADP. A ZenBusiness customer requests the connection from the ZenBusiness dashboard, an ADP representative follows up to discuss employee count and pay schedule, and ADP provides the quote. Customers may be eligible for promotional pricing, but it is not guaranteed, offers vary, they are confirmed in the consultation, and they generally exclude state filing fees and add-ons.

The scope matters. ADP is a separate service with its own platform, billing and support, and the ZenBusiness dashboard is only where you request the connection. Day-to-day payroll, tax filings and multi-state setup all happen in ADP's system.

The benefit is one place to set up and run the business, with payroll handled by a partner: formation, the registered agent, the EIN, bookkeeping through Money Pro at $30 a month and a website at $129 a year. If the business is an S corporation, the IRS requires reasonable compensation to a shareholder-employee before non-wage distributions, and it can reclassify distributions as wages. That wage runs through payroll like anyone else's.

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