You hire your first remote employee in Colorado. A few weeks later, a letter shows up from the Colorado Department of Revenue. You now have tax obligations in a state where you’ve never set foot, don’t have an office, and weren’t planning to do business in any formal sense. Welcome to nexus.
This is how most business owners discover the concept: not from a consultant, not from their accountant, but from a state agency that’s already noticed them. And once you’re expanding across state lines, the question of how a PEO fits into this picture becomes genuinely important to get right.
Here’s the core tension: PEOs process payroll and handle employment tax obligations in multiple states on your behalf. That sounds like nexus management. And in some ways it is. But a PEO doesn’t make nexus disappear, and it doesn’t cover all the obligations that nexus creates. The gap between what business owners assume their PEO handles and what it actually handles is where real compliance risk lives.
This article walks through the real decision factors. It’s a focused, leaf-level treatment of a specific topic. If you’re newer to PEOs and want to understand how co-employment works at a foundational level before diving into the nexus question, start with a broader PEO guide and come back here when you’re ready to go deeper.
How One Employee in a New State Creates Multiple Tax Problems
Nexus, in plain terms, is the connection between your business and a state that’s strong enough to trigger a tax obligation. Once you cross that threshold, the state says you owe it something. The question is what.
For employment purposes, the threshold is low. Having a single W-2 employee working in a state is typically enough to establish physical presence nexus. That one hire can simultaneously trigger state income tax withholding requirements, state unemployment insurance (SUI) obligations, new-hire reporting, and potentially local payroll taxes depending on the city or county.
Physical presence nexus is different from economic nexus, which is based on revenue thresholds and primarily affects sales tax. The PEO relationship intersects almost entirely with the physical presence side. If your employees are in a state, you have a presence there, and the employment tax obligations follow. Understanding the nuances of multi-state compliance under a PEO is critical before you start expanding your workforce geographically.
One misconception worth clearing up immediately: the PEO’s presence in a state does not create nexus for your company. The PEO operates in all the states where it has clients. That’s their footprint, not yours. Your nexus is created by your own employees and operations. If your team is remote and spread across six states, you likely have nexus in all six, regardless of where your PEO is headquartered or registered.
The flip side is also true: a PEO can’t eliminate nexus you’ve already created. If your employee is working in Texas, you have Texas employment tax obligations. The PEO can manage the administration of those obligations, but the underlying nexus exists because of your business activity, not theirs.
What makes this complicated is that physical presence nexus doesn’t just trigger employment taxes. It also tends to trigger state corporate income tax obligations, sales and use tax registration requirements (depending on what you sell and how), franchise taxes in some states, and business license requirements. Nexus is a package deal, and the PEO only touches part of it.
Understanding this distinction upfront saves you from a false sense of security. A PEO is a powerful tool for managing the employment tax slice of nexus compliance. It’s not a compliance umbrella for everything nexus creates.
The Real Division of Labor Between You and Your PEO
PEOs, as co-employers, take on responsibility for employment tax administration. In practice, that means they handle state unemployment insurance account registrations, state income tax withholding setup and remittance, and new-hire reporting in each state where you have employees. For a company expanding into multiple states, this is genuinely valuable. Each new state involves its own registration processes, deadlines, and remittance schedules. Having a PEO absorb that administrative complexity is one of the clearest operational benefits of the co-employment model.
But here’s what the PEO doesn’t handle, and this is where business owners consistently get into trouble.
State corporate income tax filings: If your business has nexus in a state, you may owe corporate income tax there. The PEO doesn’t file your state corporate returns. That’s your CPA or tax advisor’s responsibility.
Sales and use tax: If you sell products or services that are taxable, nexus can trigger sales tax registration and remittance obligations. PEOs don’t touch this. It’s outside the co-employment scope entirely.
Franchise taxes: States like Texas, Delaware, and California have franchise tax regimes that apply to companies doing business there. Nexus can trigger these. Your PEO won’t file them for you.
Business license requirements: Many states and localities require businesses with a physical presence (including remote employees) to register and obtain licenses. This is another nexus-triggered obligation that falls outside the PEO’s scope.
The practical implication is this: when you hire an employee in a new state, your PEO will typically handle the employment tax setup. But you still need to talk to your accountant about whether you now owe corporate income tax in that state, whether your sales tax exposure has changed, and whether you need to register with the state’s secretary of state or department of revenue for non-employment purposes.
The PEO handles the payroll compliance layer. Everything else that nexus creates is still on you. That’s not a criticism of PEOs. It’s just the actual scope of the service, and knowing it prevents expensive surprises. Companies that understand the full scope of reporting responsibility in the PEO model are far better positioned to avoid compliance gaps.
Multi-State Expansion: Where the Costs and Risks Stack Up
A single remote employee in one new state is manageable. The administrative burden is real but finite. The situation changes meaningfully when you’re hiring across five, ten, or fifteen states. At that point, multi-state nexus management becomes a genuine operational challenge, and the value of a PEO shifts from convenient to potentially essential.
Each new state can add SUI account registration, state income tax withholding setup, local tax obligations (some cities and counties have their own payroll taxes), new-hire reporting deadlines, and ongoing remittance schedules. The administrative overhead compounds quickly. A PEO that’s already registered and operating in those states can set up your accounts and begin processing payroll far faster than you could do it yourself.
That said, cost is a real variable here. Some PEOs charge per-state setup fees when you add a new state to your account. Others build that cost into their base pricing. And some PEOs price as a percentage of payroll, which means adding employees in high-wage states increases your PEO cost even if the compliance complexity is similar to lower-wage states. When you’re evaluating PEO options with multi-state expansion in mind, ask specifically how their pricing model interacts with adding new states and higher-earning employees. Building a solid labor cost forecast under your PEO structure becomes essential at this stage.
Risk exposure is the other side of this equation. When your PEO handles state registrations and remittances on your behalf, you’re trusting them to do it correctly and on time. Most of the time, they do. But if a PEO fails to register properly in a state, misses a remittance deadline, or makes an error in withholding calculations, the question of who bears liability is more complicated than most business owners realize.
In many states, the client company retains ultimate liability for employment tax obligations, even when those obligations were supposed to be managed by the PEO. The PEO agreement may include indemnification clauses, but those are only as good as the PEO’s financial stability and willingness to make you whole. This is why the PEO’s track record on multi-state compliance matters, not just their service menu.
When you’re comparing PEO providers, ask about their error rate on state filings, how they handle corrections when mistakes happen, and what their process is for states where they’re setting up a new account for the first time. These aren’t gotcha questions. They’re reasonable due diligence for any business that takes compliance seriously.
CPEO Certification: What It Protects and What It Doesn’t
If you’ve spent any time researching PEOs, you’ve probably encountered the term “CPEO” — Certified Professional Employer Organization. The IRS established this certification program to provide a meaningful liability protection for businesses using PEOs, and it’s worth understanding exactly what that protection covers.
Under IRC Section 3511, a CPEO is solely liable for federal employment taxes on the wages it pays to covered employees. This is a real and meaningful protection. If your CPEO makes an error on federal payroll tax remittances, the IRS goes after the CPEO, not your business. For multi-state employers managing significant payroll across many jurisdictions, this shifts a meaningful piece of risk off your balance sheet. Understanding how to approach PEO risk management holistically helps you evaluate whether CPEO status alone is sufficient for your situation.
The important limitation is that this federal protection generally doesn’t extend to state-level obligations. States have their own rules, and most of them haven’t adopted the same liability framework that exists at the federal level. Some states have their own PEO registration or licensing requirements. Others have specific rules about whether the PEO or the client company bears ultimate liability for state employment taxes. The variation is significant enough that you can’t assume CPEO certification solves your state-level exposure.
What this means practically: CPEO status is a meaningful differentiator when you’re comparing PEO providers. It’s a layer of protection worth having. But it’s one layer, not a blanket. You still need to understand your state-by-state exposure, ask your PEO how they handle liability in the states where you operate, and make sure your accountant is aware of which states you have nexus in so they can advise on the non-employment obligations that fall outside the PEO’s scope.
If nexus management is a significant concern for your business, prioritizing a CPEO-certified provider is a reasonable starting point. Just don’t let it be the end of the conversation.
Signs a PEO Is Making Your Nexus Situation Worse
Most PEOs will tell you they handle multi-state compliance. Not all of them do it well. There are specific situations where a PEO can actually increase your compliance risk rather than reduce it.
Limited state footprint: Some PEOs aren’t registered to operate in all 50 states. If you hire an employee in a state outside their footprint, you’ll either be told they can’t support that employee, face delays while they work through a new registration, or be left to handle the state setup yourself. If you’re actively expanding into new markets, a PEO with geographic gaps is a real operational problem. Ask this question before you sign: which states are you not currently set up to support?
Slow account setup timelines: State unemployment insurance accounts and withholding registrations take time to establish. If a PEO is slow to set these up when you hire in a new state, you may be processing payroll without proper state registration. That creates penalty exposure. A good PEO has a clear, documented process for new-state setup with realistic timelines. If they can’t tell you how long it takes, that’s a flag.
Poor compliance communication: Nexus-related deadlines vary by state and tax type. If your PEO doesn’t proactively communicate about filing deadlines, account status, or compliance changes in the states where you operate, you’re flying blind. The risk of missing a deadline or paying a penalty goes up, not down.
It’s also worth asking a harder question: is a PEO even the right tool if nexus management is your primary driver? Comparing the PEO legal structure versus an ASO can help clarify whether co-employment is the right fit or if a lighter-touch model better serves your needs.
PEOs bundle employment tax administration with benefits, HR support, and risk management. If you mainly need multi-state payroll compliance and don’t need the full co-employment package, a robust multi-state payroll provider or a tax advisory firm may be more cost-effective. The PEO model makes the most sense when you’re getting value from multiple components of the bundle. If you’re paying for co-employment primarily to get state tax registrations handled, it’s worth running the math.
How to Evaluate PEO Providers on Multi-State Nexus Capability
When nexus management is a real factor in your PEO decision, the evaluation questions change. Most PEO comparisons focus on pricing, benefits quality, and HR platform features. Those matter. But for multi-state employers, compliance capability deserves equal weight.
Here are the questions that actually surface meaningful differences between providers:
How many states are you currently registered to operate in? You want a number, not a vague answer about nationwide coverage. If they’re not in all 50 states, find out which ones they’re missing and whether those states are relevant to your current or planned hiring.
What’s your process when a client hires in a new state for the first time? A good PEO has a documented workflow: they notify you of what’s needed, they initiate the registration, and they give you a realistic timeline. If the answer is unclear or varies by account rep, that’s a process problem.
Who bears liability if a state filing is late or incorrect? This question makes some PEO sales reps uncomfortable, which is exactly why you should ask it. Understand what your agreement says about indemnification and how the PEO has handled errors in the past. Reviewing the risk mitigation strategies within PEO labor burden restructuring can give you a framework for thinking about where liability actually sits.
Are you CPEO-certified? Not all PEOs are. If federal employment tax liability protection matters to you, this is a binary question with real implications.
Pricing model also matters here. Percentage-of-payroll pricing can get expensive fast when you’re adding employees in high-wage states or markets. Per-employee-per-month pricing is more predictable for planning purposes but may carry per-state setup fees. Neither model is universally better, but understanding how the model interacts with your specific expansion plans is essential before you commit. Using a PEO cost structure modeling template can help you compare providers on an apples-to-apples basis.
Nexus management capability is one of the most overlooked evaluation criteria in PEO comparisons and one of the most operationally impactful. Companies that treat it as a secondary concern often discover the gap after they’ve already signed a multi-year contract.
The Bottom Line on PEOs and Nexus
A PEO can meaningfully reduce the administrative burden of multi-state nexus compliance. The employment tax side, SUI registrations, state withholding setup, new-hire reporting, is exactly the kind of work PEOs are built to handle. For a growing company with employees in multiple states, that’s real operational value.
But nexus is bigger than employment taxes. State corporate income tax, sales and use tax, franchise taxes, business licenses: these obligations are triggered by the same physical presence that triggers employment tax obligations, and the PEO doesn’t touch them. That gap is your responsibility, and it requires a CPA or tax advisor who understands multi-state exposure.
CPEO certification adds a meaningful layer of federal liability protection. It doesn’t solve state-level exposure. And not every PEO has the state footprint, the internal processes, or the compliance track record to actually deliver on multi-state management at the level growing companies need.
When you’re comparing PEO providers, treat nexus management capability as a first-tier evaluation criterion, not an afterthought. Ask the hard questions about state coverage, setup timelines, and liability before you sign. The differences between providers on this dimension are real and consequential.
If you’re currently in a PEO contract and aren’t sure whether your provider is actually managing your multi-state obligations effectively, that’s worth reviewing before your next renewal. Don’t auto-renew. Make an informed, confident decision.
Before you sign that PEO renewal, make sure you’re not leaving money on the table.
Many businesses unknowingly overpay because of bundled fees, hidden administrative markups, and contracts designed to limit flexibility. We give you a clear, side-by-side breakdown of pricing, services, and contract terms—so you can see exactly what you’re paying for and choose the option that truly fits your business.
