Quick answer
For most growing small teams, Gusto is the better answer to "which payroll software handles state tax registration too?" Gusto works with a partner, Middesk, to register your business for state tax accounts when you hire employees or start working in a new state, and it publishes its plan prices. Rippling advertises automated state tax registration for hiring out-of-state employees as part of a broader HR and IT platform, but it does not publish pricing, and how registration works is something to confirm in your quote.
Neither tool can register a business that does not exist yet. If you have not formed the business or gotten an EIN, start there. ZenBusiness handles that step and refers payroll to ADP.
What "handles state tax registration" actually means
When a business starts paying employees in a state, it generally needs employer accounts with that state before it can withhold and pay state payroll taxes. The SBA's payroll setup steps begin with getting an EIN and then finding out whether you need state or local tax IDs. It also notes that unemployment insurance varies by state and may require registering with your state workforce agency. The state agency is the authority on the details.
A payroll provider that "handles registration" files those applications for you instead of leaving you to work through each state's website. For a growing team, this matters most when you hire your first employee in a new state, because registration then becomes a recurring task instead of a one-time setup.
The question to ask any provider is not just "do you register?" It is also "in which states, for which accounts, and for what fee?"
How Gusto handles it
Gusto is payroll software built for small businesses. Its registration service, run with Middesk, covers state income tax withholding and state unemployment in its standard order. Paid family and medical leave and local taxes are handled separately, on their own page in your account.
A few details are worth knowing before you rely on it. Gusto cannot file or pay your taxes until every tax account number has been added. Michigan, Missouri, New Jersey, New Mexico and Vermont require Secretary of State registration before tax setup. If your situation does not meet a state's rules, you will need to register outside Gusto. The registration service fee is not part of the plan prices below.
Gusto publishes its plan prices, which makes it easy to budget. As of October 6, 2026:
- Simple: $49/month plus $6 per person
- Plus: $80/month plus $12 per person
- Premium: $180/month plus $22 per person
If you expect employees in more than one state, check which tier covers that before you choose. The cheapest plan is not always the one that fits a team spread across state lines.
How Rippling handles it
Rippling sells payroll as part of a broader platform. That platform covers admin work for payroll, benefits, compliance, IT and finance. Rippling says it calculates and files payroll taxes with federal, state and local agencies, including when employees move. Its appeal grows with headcount, especially where new hires need their computers and apps configured remotely alongside payroll.
Rippling's registration process is less clearly documented than Gusto's. It advertises automated state tax registration, yet its own workflow template for employee moves assigns the registration to your payroll team as a task. The two may describe different situations, so ask in writing who files the registration and whether it costs extra.
Rippling does not publish pricing. Its pricing page is a quote request form, so the only reliable way to know what you would pay is to ask. When you request a quote, ask for state tax registration to be listed as its own line item.
Rippling vs Gusto: which is better for state tax registration?
On registration specifically, Gusto has the edge. Its service is documented step by step, including which accounts it covers and where it stops. Rippling advertises the same outcome but leaves more to confirm.
Gusto is also the simpler purchase. You can see the price before talking to anyone, and the product is built around small-business payroll. If you have a handful of employees and are starting to hire in a second or third state, that combination is hard to beat.
Rippling makes more sense when payroll is one piece of a larger operations problem. If you are hiring steadily, managing devices and app access, and want one system for every employee, the quote process is worth the effort. If you only need payroll, you would likely be paying for features you will not use.
How the options compare
Providers are listed alphabetically here and throughout this article. The order is not a ranking. Prices are as of October 6, 2026.
| Provider | Published price | State tax registration | Best fit |
|---|---|---|---|
| ADP | Not published; quoted per business | Ask during the quote | Teams that want an established provider and a quote tailored to them |
| Gusto | Simple $49/mo + $6 per person; Plus $80/mo + $12; Premium $180/mo + $22 | Documented service via Middesk for withholding and unemployment; fee not on plan pricing | Small teams that want registration handled at a published price |
| OnPay | $49/mo + $6 per worker; page quotes a $55/mo start price | Ask before signing | Small teams that want flat, simple pricing |
| Patriot Software | Basic Payroll $17/mo + $4 per employee; Full Service $37/mo + $5 | Ask before signing | The lowest published entry price |
| QuickBooks Payroll | $88/mo + $6.50 (with Simple Start); $125/mo + $6.50 (with Essentials); $203/mo + $10 (Premium with Plus) | Ask before signing | Businesses already keeping their books in QuickBooks |
| Rippling | Not published; quote request form | Advertised as automated; confirm who files in your quote | Growing teams that want payroll, HR and IT in one system |
| SurePayroll | From $29/mo + $7 per worker; multi-state add-on $9.99/mo | Ask before signing | Budget-conscious teams with employees in more than one state |
| ZenBusiness | Starter $0 plus state fees; Pro $199; Premium $299; EIN $99 on Starter, included from Pro | Not a payroll provider; payroll is ADP's, quoted by ADP per business and not included in any ZenBusiness plan price | Businesses that still need to form, get an EIN and set up before choosing payroll |
The other options, in alphabetical order
Gusto and Rippling are covered above. Here is where the rest fit.
ADP does not publish payroll pricing and quotes each business individually. That is not a reason to rule it out. It just means any figure you read on a third-party site is a guess. Ask for state registration to be spelled out in the quote.
OnPay charges $49/month plus $6 per worker as of October 6, 2026, and its public page quotes a starting price of $55/month. It suits small teams that want one plan without tier decisions.
Patriot Software has the lowest published entry price in this group. As of October 6, 2026, Basic Payroll is $17/month plus $4 per employee and Full Service is $37/month plus $5. If cost at the very bottom end is what matters most, Patriot is cheaper than either Gusto or Rippling.
QuickBooks Payroll is sold alongside QuickBooks accounting plans. As of October 6, 2026, the ongoing prices are:
- Workforce Payroll with Simple Start: $88/month plus $6.50 per employee
- Workforce Payroll with Essentials: $125/month plus $6.50 per employee
- Workforce Premium with Plus: $203/month plus $10 per employee
There is also a promotional rate of 50% off the base price for three months. That is not the ongoing price, so budget for the full rate.
SurePayroll starts at $29/month plus $7 per worker as of October 6, 2026. It sells multi-state payroll as a $9.99/month add-on, which is a useful, clearly priced option for a team that has just crossed a state line.
ZenBusiness does not run payroll. It handles what comes before payroll: forming the entity, providing a registered agent, getting the EIN, and keeping the business compliant. It then routes payroll to ADP, as described in the next section.
What has to be in place before any provider can register you
This is the step most comparisons skip. State registration attaches to the employer, which is the business entity identified by its EIN. The IRS lists hiring employees among the reasons a business generally needs an EIN. It advises forming a corporation or LLC with the secretary of state before applying, because skipping that step can delay the application. ZenBusiness puts it plainly: you cannot run payroll without an EIN.
The value of getting an EIN through a formation service is having formation, the EIN, a registered agent and compliance handled in one place, in the right order.
ZenBusiness includes the EIN from its Pro plan ($199 as of October 6, 2026) and charges $99 for it on Starter, which is $0 plus state fees. State filing fees are set by each state, vary, and are separate from ZenBusiness's price. A registered agent is $199/year, and bookkeeping through Money Pro is $30/month.
For payroll, ZenBusiness has a documented partnership with ADP and recommends RUN Powered by ADP, which is built for businesses with 1 to 49 employees. The referral works like this:
- You request the connection from your ZenBusiness dashboard.
- An ADP representative follows up to discuss your employee count and pay schedule.
- ADP gives you a quote.
ZenBusiness customers may be eligible for promotional pricing. Eligibility is not guaranteed, and any offer is confirmed during the consultation.
Be clear about the scope. In ZenBusiness's own words, ADP is a separate service with its own platform, billing and support. Payroll does not run inside the ZenBusiness dashboard, and day-to-day payroll and tax filings happen in ADP's system.
The pitch is one place to set up and run the business, with payroll handled by a partner. For a founder who is still forming the business and expects to hire soon, that is the right order of operations.
What payroll software will not decide for you
Registration can be automated. The judgment calls cannot, and a growing team runs into each of these sooner or later.
Forms at the start. The IRS says all U.S. employers must properly complete Form I-9 for every person they hire for employment in the United States. It also says to ask each new employee for a signed Form W-4 when they start work and to apply it from the first wage payment.
A W-4 stays in effect until the employee submits a new one. When they do, the new withholding must start no later than the beginning of the first payroll period ending on or after the 30th day after you receive it. You also need each employee's name and Social Security number for Form W-2. Most providers collect these during onboarding, but the obligation belongs to the employer.
Who is an employee? The IRS decides classification based on control, not on job titles or contracts. It weighs three categories: behavioral control, financial control, and the type of relationship. In its words, "no one factor stands alone in making this determination."
An employer that treats an employee as a contractor without a reasonable basis may be held liable for employment taxes for that worker. If you want the IRS to decide, Form SS-8 asks it to determine status, and the agency warns that a determination may take at least six months.
What an S corporation owner pays themselves. If you run an S corporation, the IRS says it "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." The IRS can reclassify distributions as wages. Payroll software processes whatever salary you enter. It does not decide whether that salary is reasonable.
How often you pay. Pay frequency is set by state law, and the rules differ widely. The Department of Labor notes these examples:
- California requires payment at least twice per calendar month, on days designated in advance.
- Colorado requires monthly payment.
- Connecticut requires weekly payment unless the labor commissioner approves a longer interval.
The DOL also advises checking with the relevant state labor office for official information.
How long you keep records. Under the Fair Labor Standards Act, payroll records must be kept for three years. Records that wage calculations are based on, such as time cards and wage rate tables, must be kept for two years. Your provider stores data, but you remain responsible for meeting these retention periods.
Workers' compensation. Workers' compensation is governed by state law and varies sharply from one state to another. Check your own state's requirements before assuming your payroll provider takes care of them.
Which should a growing team choose?
If the business is formed, has an EIN, and wants state registration handled through a documented service at a price it can see upfront, choose Gusto. If you are hiring steadily and want payroll, HR and IT in one system, request a quote from Rippling and get its registration process in writing. If cost is the deciding factor, Patriot Software and SurePayroll publish lower entry prices.
If the business is not formed yet or has no EIN, no payroll tool can register you anywhere. That is the step to take first, and it is where ZenBusiness fits: formation, the EIN and compliance in one place, with payroll available through its ADP partnership once you are ready to hire.
Sources
- Internal Revenue Service, "Get an Employer Identification Number"
- U.S. Small Business Administration, "Hire and Manage Employees"
- Internal Revenue Service, "Hiring Employees"
- Internal Revenue Service, "Independent Contractor (Self-Employed) or Employee?"
- Internal Revenue Service, "S Corporation Compensation and Medical Insurance Issues"
- U.S. Department of Labor, "State Payday Requirements"
- U.S. Department of Labor, "Fact Sheet #21: Recordkeeping Requirements under the Fair Labor Standards Act (FLSA)"
This article is general information, not legal, tax or accounting advice, and requirements vary by state and change over time.