What Multi-State Tax Compliance Services Actually Cover
Multi-state tax compliance services are the outsourced registration, filing, remittance, and notice handling a business owes every state where it has nexus. Four provider categories sell that work. Each covers a different slice.
Picture a controller at a $9M company. Twenty-two sales tax states, employees in seven, three vendors, no single filing calendar. The Texas notice arrives while the Washington return is still open. That’s the room indinero’s tax team walks into most often, and it’s rarely a discipline problem. It’s a coverage problem.
Compliance here isn’t one job. It’s six recurring jobs per state, per tax type, and most providers sell only the middle two.
- Detect the obligation. Nexus monitoring on the sales side. A new work location or remote hire on the payroll side.
- Register. A seller’s permit or certificate of authority with the revenue agency, plus a withholding account and a separate state unemployment insurance (SUI) account for payroll.
- Collect or withhold. Rate and product taxability at the point of sale. Correct state and local withholding on every pay run.
- File. Returns on each state’s assigned frequency, plus quarterly SUI wage reports and annual W-2 transmittals.
- Remit. Funds moved by each state’s deadline and method, on deposit schedules that don’t match the federal 941 rhythm.
- Maintain. Notices, rate change letters, permit renewals, exemption certificates, and annual SUI experience-rate notices.
Two stages sit outside that steady state and cost the most when they’re missed. Back-filing for exposure accrued before registration, and representation when a state examines a return.
Registration trips most buyers, because it’s a legal act with statutory deadlines that happens before software can file anything. New York requires a Certificate of Authority “at least 20 days before you begin business,” and operating without one costs “up to $500 for the first day business is conducted without a valid Certificate of Authority, plus up to $200 per day for each day after,” to a $10,000 maximum (New York bulletin TB-ST-360, current as of 2026). Texas tells applicants to “allow 2-3 weeks to receive your permit” (Texas Comptroller). A provider that only files can’t close that window.
If you’re still mapping where you owe, start with economic nexus triggers and SaaS taxability state by state, then run the filing-obligation checklist before you shop for a vendor.
One fact reframes every provider conversation that follows. When payroll duties are outsourced, “the employer is ultimately responsible for the deposit and payment of federal tax liabilities,” and the agency warns against changing your address of record to the provider’s (IRS guidance on outsourcing payroll duties). Outsourcing the filing doesn’t outsource the liability.
The Four Types of Multi-State Tax Compliance Providers
Sales tax and payroll tax compliance services sit in two different vendor markets, and the split is clean enough to sort nearly every provider into four categories.
| Category | What it files | What it doesn’t touch | Pricing shape |
|---|---|---|---|
| Sales tax automation software | Sales and use tax returns, remittance, nexus alerts | Payroll tax, income and franchise returns, audit representation | Per return, per registration, or a percentage of volume |
| Payroll platforms with tax filing | State withholding returns, SUI wage reports, W-2 transmittals | Sales and use tax, income and franchise returns, prior-year cleanup | Monthly base plus per employee |
| Regional CPA and SALT firms | Income and franchise returns, nexus studies, voluntary disclosures, audit defense | The monthly filing calendar, your pay run, checkout rate calculation | Hourly or per engagement |
| Bundled outsourced finance partners | Sales tax, payroll tax, and state income filings against one ledger | Real-time rate determination inside a high-volume checkout | One monthly engagement |
Read the third column, then the second. Only the fourth category covers both tax types, and only the fourth also produces the books those filings are supposed to tie to. Multi-state sales tax and payroll compliance rarely lands with one vendor, which is why so many $1M to $20M finance teams end up as the integration layer between three of them.
The categories were built for different buyers, too. Software suits teams that would rather configure than delegate. Payroll platforms are built around the pay run, so tax filing is a feature of processing rather than a compliance practice. CPA and SALT firms sell judgment by the hour. The bundled partner sells the finance function itself.
Sales Tax Automation Software
This category sets the rate at the point of sale, tracks nexus, prepares returns, and usually autofiles and remits. Registration and back-filing are separate, priced add-ons. Published pricing, verified in 2026:
- TaxJar lists Starter at $39 per month and Professional at $99 per month, both capped at 200 orders per month, with 2 AutoFile credits a year on Starter and $50 per additional filing. Registration isn’t included. TaxJar has been owned by Stripe since April 2021.
- Avalara publishes a calculation-and-returns package starting at $699 and registration at $403 per location, on volume-based pricing segmented into small, midsize, and enterprise. Avalara has been privately held by Vista Equity Partners since the $8.4 billion acquisition closed in October 2022, and its Returns for Small Business product was retired, with merchant discussion placing the full retirement in December 2024.
- Numeral charges $75 per filing plus $150 per registration, month to month, with a free monitoring tier.
- TaxCloud sells filing subscriptions from $39 per month, pay-as-you-go filings as low as $20, and audit support from $99 per month.
- Stripe Tax prices Tax Complete across four tiers from $90 to $1,500 per month and includes US registrations for subscribers. Galvix and Kintsugi are quote-based as of September 2026.
There’s also a state-funded option almost nobody raises in a sales call. The Streamlined Sales Tax Governing Board has 23 full member states plus Tennessee as an associate member, and a Certified Service Provider is “an agent certified under the Streamlined Sales and Use Tax Agreement to perform all the seller’s sales and use tax functions,” free to sellers in the member states where they qualify as a “CSP-compensated seller” (Streamlined Sales Tax on Certified Service Providers). Quote a business per-return fees in all 45 sales tax states without mentioning SST and you’re billing for work a state will fund.
What this category won’t do: payroll tax in any form, income or franchise returns, audit representation as opposed to support, or reconciliation to your general ledger. Product taxability stays your setting, so the return is only as defensible as your own configuration.
Payroll Platforms With Tax Filing
The payroll system of record calculates withholding, files state withholding and SUI returns, and remits. Strong on the recurring calendar. Variable on registration. Never on sales tax.
- Gusto runs roughly $49 to $180 per month base plus $6 to $22 per employee in 2026, with Simple at $49 base plus $6 after a March 2026 increase from $40. Multi-state payroll is available only on Plus and Premium, so one out-of-state hire forces a plan upgrade. State registration is an add-on priced by state.
- Justworks prices payroll at a $50 monthly base plus $8 per employee, PEO Basic at $79 per employee per month, and PEO Plus at $109 in 2026. The flat per-employee rate carries no geographic expansion penalty.
- Rippling is quote-based and says it handles tax registration, withholding, and filing across all 50 states.
- ADP SmartCompliance is quote-based and “handles the new registration process from start to updated registration ID completion on your behalf,” with tax experts supporting notice response at no additional cost. Dayforce and Proliant sell into the same lane.
- Symmetry is not a filer. It’s a gross-to-net calculation engine licensed to payroll platforms, EOR and PEO companies, and large in-house teams, covering more than 7,000 taxing jurisdictions. If it surfaces in your evaluation, shelve it correctly.
Two structural facts decide a lot here. A provider that signs your Form 940 and 941 does so as a reporting agent under an executed Form 8655 with a five-digit RA PIN, governed by Rev. Proc. 2012-32 (IRS, About Form 8655). No sales tax vendor has an equivalent authorization. And “the PEO handles SUI” is a state-by-state answer, not a yes. States are PEO-reporting, client-reporting, or hybrid, and California requires the employer to keep its own SUI account.
What this category won’t do: sales and use tax, income or franchise returns, sales-side nexus monitoring, or cleanup of unfiled prior-year payroll obligations. For the underlying mechanics, see what payroll tax actually covers.
Regional CPA and SALT Firms
This is licensed professional judgment, priced by engagement or by hour. Nexus studies, apportionment methodology, state income and franchise returns, voluntary disclosure negotiation, and audit representation. AAFCPAs scopes nexus studies around where team members are based, where customers are located, and how revenue flows across state lines. SVA prepares state income and franchise returns with apportionment and allocation analyses. Brotman Law defends sales tax audits in any state and negotiates voluntary disclosure agreements.
Know the standard of work before you buy. The AICPA’s nexus guidance covers physical presence, economic nexus, and affiliate and click-through nexus across income, franchise, and sales and use taxes, and the companion checklist is built to be run one state at a time (AICPA State Tax Nexus Guide). One checklist per state is the honest measure of the work.
What this category rarely does is operate the monthly calendar. Sales tax returns come due on the 20th in most states, every month, and that’s operational throughput rather than advisory work.
Most likely to tell you exactly what you owe. Least likely to file it every month.
Bundled Outsourced Finance Partners
One team keeps the books, files the taxes, and advises, under a single monthly engagement. This is indinero’s category, and the only one where the tax position and the financial statements come out of the same ledger. Sales tax payable ties to the returns actually filed. Payroll accruals tie to the quarterly filings. Revenue by state for apportionment comes out of the books instead of a spreadsheet rebuilt at year end.
Pricing is one monthly number rather than a per-return meter running against your expansion plan. Pricing starts at $750/mo, month-to-month engagements are available, and bookkeeping, accounting, tax, and fractional CFO advisory sit inside the same engagement.
Be clear about the limit. A bundled partner isn’t a rate engine. It doesn’t sit inside your checkout calculating tax on a transaction in real time, and for high-volume ecommerce it will pair with or oversee a determination tool rather than replace it. The value lands on the other side of the transaction, where the return, the remittance, the notice, and the ledger all have to agree.
Seven Criteria for Comparing Tax Compliance Providers
How to choose a multi-state tax compliance provider comes down to seven questions. Ask them in this order, because the early answers change the later ones.
1. Registration versus filing. Does the provider register you, or only file once you’re already registered? Numeral quotes $150 per registration and Avalara $403 per location. Stripe Tax includes US registrations for subscribers, TaxJar doesn’t include it at all. On payroll, ADP handles registration through to the issued ID, Justworks registers automatically on a new-location hire, and Gusto sells it as an add-on. Against New York’s 20-day rule, a file-only provider just waits while your obligation accrues.
2. Tax-type coverage. This is the table to keep.
| Category | Sales and use | Payroll withholding | SUI | State income and franchise |
|---|---|---|---|---|
| Sales tax software | Yes | No | No | No |
| Payroll platforms | No | Yes | Yes | No |
| CPA and SALT firms | Advisory, sometimes compliance | No | No | Yes |
| Bundled partner | Yes | Yes | Yes | Yes |
3. Who signs, and who owns the notice. Payroll has a clean answer in Form 8655. Sales tax has none, so vendors file under third-party access granted inside each state’s portal, and notice handling varies by product. Numeral provides a virtual mailbox for tax correspondence, TaxCloud includes notice management free in SST member states, and Galvix prices it by registered state. Not just who files the return, but who owns the notice. Since the IRS warns against making the provider your address of record, the answer you want is a provider who reads the notice, acts on it, and tells you, while the mail still reaches you.
4. Nexus monitoring. Sales tax software is strongest here, and it’s the category’s best feature, though it only sees the transaction data connected to it. Payroll platforms detect a new state once you’ve paid someone there, which is registration-triggering rather than exposure-detecting. A CPA firm delivers depth at an annual cadence. Nobody watches both sides unless one team sees both.
5. Back-filing and voluntary disclosure. The Multistate Tax Commission’s program negotiates with several states through one point of contact, waives penalty across the lookback period, leaves interest due unless a state expressly waives it, and charges the taxpayer nothing (MTC Multistate Voluntary Disclosure Program). Washington’s program looks back four years plus the current year, or without limit if you collected tax and failed to remit it, and can waive up to 39% in penalties. Eligibility requires no active registration during that same window (Washington Department of Revenue). Register before you disclose and the waiver can vanish. Order of operations is the whole game.
6. Audit representation. Software vendors sell support, not representation. TaxCloud prices audit support from $99 per month and includes it free in SST member states, where a Certified Service Provider also carries audit liability relief. Real protection, narrow scope. CPA firms and tax counsel represent you in front of the auditor. Confirm which word is in your contract.
7. Whether the tax position reconciles to the books. Sales tax software files off the transaction feed it receives, so when the billing system and the ledger disagree, the tool follows the billing system. Payroll platforms hand you a journal export and accuracy depends on who posts it. A CPA firm reconciles at engagement time from client-prepared schedules. The tax position should tie to the books. In three of the four categories, nobody is looking.
Sales Tax and Payroll Coverage Side by Side
The two tax types split across two vendor markets because they run on different data. Sales tax follows the customer. Payroll tax follows the employee. Very few providers are built to watch both.
| Dimension | Sales and use tax | Payroll tax |
|---|---|---|
| What triggers it | Customer location and sales volume, plus physical presence | Where the employee performs the work, plus employer registration |
| Agencies per state | Usually one revenue agency | Usually two, revenue for withholding plus labor for SUI |
| Registration lead time | New York requires a certificate 20 days before you begin business. Texas takes 2 to 3 weeks | Two accounts on separate processing windows, with the SUI rate assignment arriving later |
| Filing cadence | Monthly, quarterly, or annual on a state-assigned frequency, most often due the 20th | Quarterly withholding and SUI wage reports, deposits on their own schedule, annual W-2 transmittals |
| Jurisdiction count | More than 11,000 standard sales tax jurisdictions as of 2020 (Tax Foundation) | More than 7,000 taxing jurisdictions covered by a leading calculation engine |
| Who files it well | Sales tax automation software | Payroll platforms and PEOs |
| Who fixes the past | CPA and SALT firms, through MTC or state disclosure programs | CPA and SALT firms, with very little vendor help |
| Who reconciles it to the books | Nobody in either lane, by default | Nobody in either lane, by default |
| State-funded option | Yes. CSP services are free to compensated sellers across 23 full SST member states plus Tennessee | No equivalent program |
Two vendor markets, one reconciliation gap, and a controller in the middle holding the calendar. That’s the real shape of this market, and it’s why a sales tax check-up so often turns up a payroll registration nobody opened.
Who Each Provider Type Fits
Start with the pricing shape, because it tells you how cost behaves as you expand. Per-return pricing runs from roughly $20 to $75 a filing. Per-location pricing shows up in registration fees like Avalara’s $403. Percentage-of-volume pricing, such as Stripe Tax at 0.5% of processed volume for the no-code option, tracks revenue rather than workload. Payroll platforms charge a base plus per employee. Bundled partners charge one monthly number.
Then run the math on an assembled stack. A $12M business filing sales tax monthly in 18 states, running payroll in nine, and filing four state income returns faces 216 sales tax returns a year. At $75 each that’s $16,200, before registrations, before the payroll platform, before the CPA engagement for apportionment, and before the internal owner who keeps the calendar. Nobody publishes that total.
| Profile | Best fit | Why |
|---|---|---|
| Under $1M revenue, 1 to 3 states, founder-operated ecommerce | Self-serve sales tax software plus a basic payroll plan | TaxJar Starter at $39 per month, or TaxCloud from $39 with free service in SST states, is proportionate to the exposure |
| $1M to $5M, 5 to 15 sales tax states, first out-of-state employees | Software, a multi-state-capable payroll plan, and a named internal owner | Gusto Plus or better is mandatory, since Simple can’t run multi-state. Expect the internal owner to become the bottleneck |
| $1M to $20M, 10 to 30 sales tax states, employees in 5 or more states, no in-house tax specialist | Bundled outsourced finance partner | The band with no native product fit. Indinero pricing starts at $750/mo, month-to-month available |
| $20M+ with a dedicated tax manager or SALT lead | Enterprise determination engine, managed returns, and a SALT firm on retainer | You have the headcount to orchestrate three vendors and hold each to its scope |
| Any size with prior-year exposure already accrued | CPA or SALT firm first, then a filing service | Disclose before you register. Washington excludes businesses that held an active registration during the lookback |
| Any size facing an active state audit | SALT firm or tax counsel | A support ticket is not representation |
| High-volume ecommerce with a complex checkout | Determination engine, overseen by whoever owns compliance | Real-time rate calculation is a product problem. Pair the engine with a compliance owner rather than swapping one for the other |
The decision rule is arithmetic. Count your states, count your tax types, count your in-house finance headcount. If states times tax types exceeds what one person can calendar, you aren’t buying software. You’re buying a team.
How Indinero Handles Multi-State Sales Tax and Payroll
Indinero registers you where you have exposure, files sales tax and payroll tax across states, and keeps every filing reconciled to the books our team is already closing. Same ledger, same people, one monthly engagement.
Two things make that different from assembling the stack yourself.
- Audience breadth. Most of the comparison set was built for ecommerce sellers or venture-funded software companies. Indinero serves bootstrapped, PE-backed, LLC, S-Corp, and multi-entity growth companies, not just VC-backed Delaware C-Corps. A manufacturer with sales reps in eleven states, a services firm with remote staff in six, and a SaaS company with customers in thirty all carry multi-state exposure. Only one of the three is a startup.
- A bundled finance function. Bookkeeping, accounting, business tax filing, and fractional CFO advisory sit under one monthly engagement, so sales tax payable ties to the return, payroll accruals tie to the quarterly filings, and revenue by state for apportionment comes out of the monthly close rather than a year-end rebuild.
The track record behind it: continuous operations since 2009, 500+ regular customers, 100+ years combined team experience, SOC 2 compliant (2026), and a 5-star Clutch rating. Pricing starts at $750/mo, with month-to-month engagements available. When sales tax is the pressing half, our sales tax specialists handle registration, nexus review, and the recurring filing calendar inside that same engagement.
Multi-state compliance shouldn’t feel like vendor management. It should feel like one team that knows where you owe, what you owe, and what the notice in your inbox means. If that’s not your current experience, reach out for a free consultation. We’d love to map your state footprint first and show you where the real exposure sits.
Frequently asked questions
A handful of questions come up in nearly every provider evaluation. What the work costs, whether one provider can cover both tax types, how long registration really takes, and what to do about filings you’ve already missed.
What does a multi-state tax compliance provider cost?
Multi-state tax compliance runs about $20 to $75 per sales tax return, $150 to $403 per registration, and from $750/mo for indinero’s bundled engagement. Per-return pricing compounds fast. A $12M business filing monthly in 18 states faces 216 returns a year, roughly $16,200 at $75 each, before registrations, before a payroll platform at $49 to $180 base plus $6 to $22 per employee, and before a CPA engagement for apportionment.
Can one provider handle both sales tax and payroll tax in every state?
Only bundled outsourced finance partners cover both, because sales tax software files no payroll returns and payroll platforms file no sales tax. Regional CPA and SALT firms add income and franchise returns plus audit representation, but rarely run the monthly filing calendar. Indinero files both tax types against the books our team already closes, under one monthly engagement, though a bundled partner isn’t a real-time checkout rate engine.
Do we still need Avalara or TaxJar if an accounting firm files our returns?
You need Avalara or TaxJar mainly for real-time rate determination in a high-volume checkout, not for the filing itself. Avalara’s published calculation and returns package starts at $699 with registration at $403 per location, and TaxJar lists Starter at $39 per month capped at 200 orders. If invoices come out of your billing system rather than a checkout, indinero can file and reconcile without a second subscription.
How long does it take to register in a new state for sales tax and payroll?
Sales tax and payroll registration runs weeks per state, not days. New York requires a sales tax Certificate of Authority at least 20 days before you begin business, and Texas tells applicants to allow 2 to 3 weeks for a permit. Payroll needs two accounts on separate processing windows, with the SUI rate assignment arriving later, so indinero sequences registrations against your own timeline before the first filing comes due.
What happens if we already missed filings in states where we have nexus?
Use a voluntary disclosure agreement before you register, because registering first can void the penalty waiver you’d otherwise get. The Multistate Tax Commission’s program negotiates with several states through one point of contact, waives penalty across the lookback, and charges the taxpayer nothing. Washington, for instance, looks back four years plus the current year and excludes businesses that held an active registration in that window, so indinero sequences disclosure, registration, and the first filing in one order.
