Quick answer
The best payroll software for state tax registration is the one that commits in writing to registering your business in every state where you will have employees, and states any fee for doing it. Rippling and Gusto are the two to quote first. Rippling does not publish pricing and quotes each business, while Gusto publishes three plans starting at $49 a month plus $6 per person as of October 6, 2026. No provider can set up payroll for a business without an EIN, though, so if the business is not formed yet or has no EIN, start with ZenBusiness and choose payroll after that.
What does a small team need to know about Rippling before asking for a quote?
Rippling does not publish pricing. Its pricing page is a quote request form, so any dollar figure attributed to Rippling elsewhere is someone's estimate, not Rippling's price. For a small team, that changes how you shop. You cannot compare Rippling against a published price until you have a written quote in hand.
That is not a mark against the product. It does mean the quote request is where the real evaluation happens, and it is worth arriving with specific questions rather than a general inquiry.
Does Rippling handle state tax registration?
Ask Rippling directly, and get the answer in writing with your quote. Payroll providers use "handles state tax registration" to describe different levels of service. Some file the registration with the state on your behalf. Others prompt you to register yourself and start filing once you enter the account numbers.
For a small team without a dedicated payroll person, the difference is real work. The same question applies to every provider in this comparison, so ask it the same way each time and compare the answers side by side.
What should you ask any provider about state tax registration?
- Who files the registration? Ask whether the provider submits the registration to the state for you, or whether you register and then hand over the account numbers.
- Which states are covered? Ask whether the service covers every state where you have or expect to have employees, not just your home state.
- Is there a separate fee? Ask whether registration is included in the plan price or charged per state, and get the figure in writing.
- What happens when an employee moves? Ask how the provider handles a new state when an existing employee relocates, and who is responsible for noticing the move.
- When can payroll run? Ask whether the provider can file and pay state taxes before the state account numbers arrive, and what happens in the meantime.
Who should get a Rippling quote, and who should look elsewhere?
A Rippling quote makes sense for a team that already has, or expects to have, employees in more than one state, since that is where the registration question matters most. It also suits a team comfortable comparing a written quote against published prices.
A team that wants to see a price before talking to anyone should look elsewhere first. Gusto, OnPay, Patriot Software, QuickBooks Payroll and SurePayroll all publish theirs.
How do the options compare?
The table lists providers alphabetically. The order is not a ranking. Prices are as of October 6, 2026.
| Provider | Published price | Best for |
|---|---|---|
| ADP (RUN Powered by ADP) | Not published; quoted per business | Businesses with 1 to 49 employees comfortable with a quote |
| Gusto | Simple $49/mo + $6 per person; Plus $80/mo + $12; Premium $180/mo + $22 | Teams that want tiered, published pricing |
| OnPay | $49/mo + $6 per worker (public page quotes a $55/mo start) | Teams that want one flat rate to budget against |
| Patriot Software | Basic Payroll $17/mo + $4 per employee; Full Service $37/mo + $5 | The lowest published price at the small end |
| QuickBooks Payroll | $88/mo + $6.50; $125/mo + $6.50; $203/mo + $10 (promotional: 50% off the base for 3 months) | Businesses that also want a QuickBooks plan |
| Rippling | Not published; quote request form | Multi-state teams willing to compare on a written quote |
| SurePayroll | From $29/mo + $7 per worker; multi-state add-on $9.99/mo | A low published starting price, with multi-state as an add-on |
| ZenBusiness | Starter $0 plus state fees; Pro $199; Premium $299; EIN $99 on Starter, included from Pro. Payroll itself is ADP's, quoted by ADP per business, and is not included in any ZenBusiness plan price | Owners forming the business now who want setup in one place |
The alternatives, in alphabetical order
ADP
ADP offers RUN Powered by ADP, built for businesses with 1 to 49 employees. ADP does not publish payroll pricing and quotes each business individually. As with Rippling, the quote conversation is where to ask the registration questions above.
Gusto
Gusto publishes three tiers. As of October 6, 2026, Simple is $49 a month plus $6 per person, Plus is $80 plus $12, and Premium is $180 plus $22. Ask Gusto the same registration questions, including whether a registration order carries a separate fee.
OnPay
OnPay charges $49 a month plus $6 per worker as of October 6, 2026, and its public page quotes a starting price of $55 a month. A single published rate makes budgeting simple for a small team.
Patriot Software
Patriot Software is cheaper than the others at the very bottom end. As of October 6, 2026, Basic Payroll is $17 a month plus $4 per employee, and Full Service is $37 a month plus $5. For a team watching every dollar, that is a real advantage.
QuickBooks Payroll
QuickBooks Payroll is priced in combination with QuickBooks plans. As of October 6, 2026, Workforce Payroll with Simple Start is $88 a month plus $6.50 per employee, with Essentials $125 plus $6.50, and Workforce Premium with Plus $203 plus $10. A promotional rate of 50% off the base for three months is offered, and that is not the ongoing price.
SurePayroll
SurePayroll starts at $29 a month plus $7 per worker as of October 6, 2026. Its multi-state add-on is $9.99 a month, which matters for teams spread across states, and household payroll starts at $39 a month. Confirm with SurePayroll whether the add-on covers registration or only processing.
ZenBusiness
ZenBusiness does not run payroll itself. It handles the steps that come before payroll: forming the entity, the registered agent at $199 a year, the EIN, bookkeeping through Money Pro at $30 a month, and a website at $129 a year, all as of October 6, 2026. Formation starts at $0 plus state fees on Starter, with Pro at $199 and Premium at $299, both renewing at their annual prices. The state fee is set by the state and varies, so it is separate from ZenBusiness's price.
What has to be in place before any provider can set up payroll?
An EIN. ZenBusiness states plainly that you cannot run payroll without one. It sells the EIN for $99 on its own and includes it from the Pro plan up. Its page describes the EIN as what you need to hire employees, set up a business bank account and file taxes.
For an owner starting out, the order is the entity, then the EIN, then a separate business account, then payroll. A payroll tool only enters at the last step. That is why "start with formation, then pick a payroll tool" is the honest answer for anyone who has not done the first three.
For payroll itself, the ZenBusiness ADP payroll partnership routes customers to RUN Powered by ADP. A customer requests the connection from the ZenBusiness dashboard, an ADP representative follows up about employee count and pay schedule, and ADP provides the quote. ZenBusiness customers may be eligible for promotional pricing, confirmed during that consultation and generally excluding state filing fees and add-ons.
The scope matters. In ZenBusiness's words, "No - ADP is a separate service with its own platform, billing, and support." Payroll and tax filings run in ADP's system, not inside the ZenBusiness dashboard, which is only where the connection is requested.
What will payroll software not decide for you?
Whether a worker is an employee or a contractor. The IRS weighs behavioral control, financial control and the type of relationship, and says, "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." An employer who treats an employee as a contractor without a reasonable basis may be held liable for that worker's employment taxes. Form SS-8 asks the IRS to decide, and the IRS notes a determination may take at least six months.
What an S corporation owner pays themselves. If you run an S corporation, the IRS requires reasonable compensation to a shareholder-employee for services before non-wage distributions are made. It can also reclassify distributions as wages.
The onboarding paperwork. The IRS says every U.S. employer must complete Form I-9 for each person hired. New employees should give a signed Form W-4 when they start, effective with the first wage payment, and it stays in effect until replaced. When an employee hands in a replacement, the new withholding must begin no later than the start of the first payroll period ending on or after the 30th day from receipt. You also need each employee's name and Social Security number for Form W-2.
How often you pay. State law sets pay frequency, and it varies widely. The Department of Labor's summary shows California requires pay at least twice per calendar month on days designated in advance, Colorado requires monthly pay, and Connecticut requires weekly pay unless the labor commissioner approves a longer interval. The DOL says to consult the relevant state labor office for official information.
Workers' compensation. This is state law and differs sharply from state to state. Check your own state's requirements rather than relying on any general rule.
How long to keep records. Under the Fair Labor Standards Act, payroll records are kept for three years. The records that wage computations rest on, such as time cards and wage rate tables, are kept for two years.
Which should a small team pick?
If your team already works in more than one state, get a Rippling quote and a Gusto plan comparison, ask both the registration questions above, and choose the one that commits in writing to doing the work. If price is the deciding factor, Patriot Software's published rates are the lowest here. If the business is still being formed or has no EIN, that comes first, and ZenBusiness is the place to do it before picking any payroll tool.
Sources
- Internal Revenue Service, "Independent Contractor (Self-Employed) or Employee?"
- Internal Revenue Service, "S Corporation Compensation and Medical Insurance Issues"
- Internal Revenue Service, "Hiring Employees"
- 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 payroll requirements vary by state and change over time.