Multi-State Tax Nexus for Cleaning Businesses

Expanding beyond your home state looks simple on paper — load the van, drive to the client, clean the building, invoice them. What most cleaning operators don't know is that the moment a crew member crosses a state line, parks a company vehicle overnight, or fulfills a single service contract at a location in another state, the tax agencies of that second state may consider you to have "nexus" — a legal connection that triggers registration, filing, and remittance obligations.

Post-South Dakota v. Wayfair (2018), nexus isn't just about physical presence anymore. Revenue thresholds, payroll minimums, and even a single contract can create a filing obligation you didn't know existed. This guide breaks down how nexus works for cleaning businesses specifically, what triggers it, and how to manage compliance before a state revenue agency finds you first.

What "Nexus" Actually Means for a Cleaning Company

Nexus is the sufficient connection between your business and a state that justifies the state imposing a tax obligation. For cleaning businesses — which are inherently mobile and service-based — nexus can arise from multiple vectors:

Physical nexus is the original standard. You have physical nexus when you have employees, equipment, vehicles, or office space in a state. For cleaning companies, this is almost always triggered when:

• A crew member lives in State B and drives to jobs there
• A company vehicle is registered or garaged in a non-home state
• You maintain a storage unit or supply depot across state lines
• You have a manager or sales rep based in another state

Economic nexus is the post-Wayfair standard. Even with zero physical presence, most states now require registration once you exceed revenue or transaction thresholds — most commonly $100,000 in annual sales or 200 transactions in that state. The Supreme Court's 2018 Wayfair decision confirmed states can impose these rules on out-of-state businesses.

Payroll nexus triggers when employees earn wages in a state. Even one traveling employee who works in State B creates a payroll withholding obligation in that state, per the state's labor and tax laws.

Which Tax Types Are Triggered

Nexus doesn't trigger just one tax — it can create simultaneous obligations across multiple tax types:

Sales Tax Nexus: Does Cleaning Trigger It?

Whether your cleaning services are subject to sales tax depends entirely on the destination state's rules. As of 2024, approximately 22 states tax at least some cleaning or janitorial services. Key examples:

• Texas: Cleaning and janitorial services are taxable. Commercial cleaning services are explicitly subject to the 6.25% state sales tax plus local rates (total often 8.25%).
• Arizona: Cleaning services are subject to the Transaction Privilege Tax (TPT), Arizona's form of sales tax, under the "personal services" classification.
• Hawaii: The General Excise Tax (GET) applies to virtually all services including cleaning, at 4% plus county surcharges.
• Florida: Cleaning services are generally not taxable, with exceptions for commercial pest control and certain specialty services.
• New York: Most cleaning services are exempt from sales tax, but building cleaning services can be taxable in specific contexts.

The Federation of Tax Administrators publishes a state-by-state services tax matrix that is updated regularly. Before taking on an out-of-state contract, confirm whether cleaning services are taxable in that state.

Physical Nexus: The Traveling Crew Problem

The most common nexus trap for cleaning businesses is the traveling crew. Here's how it plays out:

A Dallas-based commercial cleaning company wins a contract to clean a Houston office building and also agrees to service a satellite office in Oklahoma City once monthly. The company sends two employees — both Texas residents — to Oklahoma City for the monthly service. Within 90 days, the company has created:

1. Oklahoma payroll nexus — employees earned wages in Oklahoma
2. Oklahoma sales tax nexus — cleaning services are taxable in Oklahoma
3. Oklahoma income tax nexus — the company is "doing business" in Oklahoma

The company is now required to register with the Oklahoma Tax Commission, file an Oklahoma income tax return, collect and remit Oklahoma sales tax on the OKC contract, and withhold Oklahoma income tax from the employees' OKC wages.

The P.L. 86-272 Limitation (And Why It Doesn't Help You)

Public Law 86-272 is a federal law that limits states from imposing income taxes on out-of-state companies whose only in-state activity is soliciting orders for tangible personal property. It does not apply to:

• Services (cleaning services are services, not tangible personal property)
• Companies that perform work in the state (not just solicit)

This means P.L. 86-272 offers virtually no protection for cleaning businesses doing any actual work — cleaning, inspection, quality checks, or supplies delivery — in a state. Do not assume this law protects you.

How to Audit Your Nexus Exposure

Before cross-state expansion, run a systematic audit:

Step 1: Map your physical footprint. List every state where you have employees who live or work, vehicles registered or garaged, equipment stored, or office/storage space. Each is a physical nexus trigger.

Step 2: Analyze your revenue by state. Pull invoices and sort them by client location — not your location. For each state, sum the revenue. Any state where you've billed more than $100,000 (or 200 transactions) may have triggered economic nexus.

Step 3: Check service taxability. For each state where you have revenue, look up whether cleaning services are subject to sales tax. The Streamlined Sales Tax Project at streamlinedsalestax.org provides state-by-state guidance.

Step 4: Check registration requirements. Even if services aren't taxable in a given state, income tax nexus and payroll nexus may still require registration.

Step 5: Assess back-liability. If you've had nexus for prior years without registering, states have look-back periods (typically 3–6 years). Voluntary disclosure programs allow businesses to come forward with reduced penalties — most states offer these through the Multistate Tax Commission's Voluntary Disclosure Program.

Reciprocity Agreements and Credits

Many contiguous states have reciprocity agreements that let employees who live in one state but work in another pay income tax only in their state of residence. As of 2024, 16 states plus D.C. participate in at least one reciprocity agreement. Examples:

• Maryland/Virginia/D.C. have reciprocal agreements allowing employees to file in their state of residence only.
• Pennsylvania has agreements with Indiana, Maryland, New Jersey, Ohio, Virginia, and West Virginia.
• Michigan has agreements with Illinois, Indiana, Kentucky, Minnesota, Ohio, and Wisconsin.

Importantly, reciprocity covers employee withholding only — it does not relieve the employer of registering with, or remitting business income taxes to, the work state.

If no reciprocity agreement exists, an employee who works in two states will pay income tax in both — but receives a credit in the residence state for taxes paid to the work state (under most state codes, mirroring IRC § 901 foreign tax credit principles).

Voluntary Disclosure: Your Best Option for Back Years

If you discover you've had nexus in a state for prior years without registering, don't wait for a notice. The Multistate Tax Commission's National Nexus Program offers voluntary disclosure to over 38 participating states simultaneously. Key terms typically include:

• Limited look-back: Generally 3 years, regardless of how long you've actually had nexus (statutes of limitations are suspended if you never filed, but VDP caps exposure)
• Penalty waiver: Most states waive penalties for taxpayers who come forward voluntarily
• Interest owed: Interest on back taxes is generally still due
• Anonymous submissions: Many states allow anonymous (preliminary) submission through counsel before committing

Unregistered cleaning businesses operating in multiple states should treat a nexus audit as a high-priority compliance item — the exposure compounds annually.

Multi-State Payroll: Apportionment and Withholding

When an employee works in multiple states in a single payroll period — common for cleaning supervisors who drive between accounts — you must apportion their wages and withhold income tax for each state where they worked. The most common methods are:

1. Days worked method: Divide days worked in State A by total days worked, apply that percentage to gross wages for State A withholding.
2. Revenue-based method: Use percentage of revenue earned in each state; less common for payroll but accepted by some states.

Your payroll software (Gusto, ADP, Paychex) can handle multi-state withholding if properly configured, but you must input the correct state work locations per employee per payroll run. Defaults often assume single-state employees.

State Income Tax Apportionment for the Business Entity

Beyond employee withholding, the cleaning business itself must apportion its income among states where it has nexus and file income tax returns in each. Most states use single-sales-factor apportionment (income is taxable in proportion to the percentage of total sales that occurred in that state), though a few still use three-factor apportionment (sales, payroll, and property).

For a cleaning company that earns $1,000,000 in revenue — $700,000 in Texas and $300,000 in Oklahoma — the Oklahoma return would include 30% of the company's income as Oklahoma-sourced (under single-sales-factor), subject to Oklahoma's 4% corporate tax rate.

Tracking your revenue by job location (not just client billing address) is essential for accurate apportionment. A job-costing system tied to physical job addresses makes this straightforward.

Internal Link Network

• Hub: Taxes for Cleaning Businesses: The Complete Guide
• Related: Cleaning Business State Tax Compliance
• Related: Payroll Tax Deposits for Cleaning Companies
• Tool: Multi-State Nexus Checker
• Site: Opora Supply Cleaning Chemicals & Equipment