Hiring your first employee in a new state sounds simple until you're the one doing it. You need a foreign qualification filing with the Secretary of State, a state withholding tax account, an unemployment insurance registration, workers' compensation coverage, and a new-hire report — all before that person's first paycheck goes out. Miss one, and the penalties show up months later, often as a surprise letter from an agency you didn't know you needed to register with.
That gap between "I hired someone" and "I'm fully compliant in this state" is exactly what payroll company Gusto is trying to close by acquiring Mosey, an AI-powered business compliance platform that automates state and local registrations, entity management, and ongoing filings. It's a small piece of corporate news, but it points at a real and growing problem for small businesses: compliance has quietly become one of the biggest hidden costs of growth.
Why This Deal Happened
Payroll software has always required some state-level setup — you can't run payroll in a state without a withholding account and an unemployment insurance number. But the acquisition signals something bigger: payroll providers are recognizing that registration and compliance work is a large, painful, and previously separate problem that sits right next to the thing they already do.
The numbers explain why. Businesses with fewer than 50 employees spend roughly $14,700 per employee annually on regulatory compliance — about 20% more per employee than large companies pay, because small businesses can't spread fixed compliance overhead across a big headcount. Around 15,000 new state and local laws pass every year, each one a potential new obligation for a business operating in that jurisdiction. And in surveys, more than half of small business owners say compliance work actively slows down their growth.
Mosey specifically targets the operational side of this problem: registering a business as a foreign entity in a new state, opening the right state tax and agency accounts, tracking renewal deadlines, and resolving the physical mail that state agencies send to a registered address. None of that is payroll, exactly — but all of it becomes unavoidable the moment a business has an employee, a warehouse, or even significant sales activity in a new state.
What Actually Triggers a New State's Compliance Requirements
If you've never had to register a business "as a foreign entity" in another state, the triggers are broader than most owners expect:
- Hiring a remote employee who lives and works in a state where you have no other presence. Payroll tax nexus typically follows the employee's physical work location, not your company's headquarters.
- Opening a physical location — an office, warehouse, or retail storefront — in a new state.
- Crossing an economic nexus threshold for sales tax, which can happen purely from online sales volume with no physical presence at all.
- A state adding a new mandate that applies retroactively to any business already operating there — for example, several states have recently added mandatory retirement-plan enrollment requirements for employers above a certain size, even if nothing else about the business changed.
The common thread: compliance obligations don't wait for you to notice them. They attach automatically based on facts about your business — where your people work, where you sell, where you're incorporated — and the penalties for missing a registration deadline accrue whether or not you knew the obligation existed.
The Checklist Nobody Hands You
For a first hire in a genuinely new state, the typical sequence looks like this:
- Foreign qualification with the state's Secretary of State — registering an out-of-state entity to legally do business there. This usually takes anywhere from a few days to a couple of weeks depending on the state.
- State income tax withholding account — a separate registration from your federal EIN, required before you can legally withhold state income tax from that employee's paycheck.
- State unemployment insurance (SUTA) registration — sets your unemployment tax rate and account for that state.
- Workers' compensation coverage — most states require this before an employee's first day, and if you already have a policy, your carrier needs to formally add the new state to it.
- New-hire reporting — nearly every state requires employers to report new hires to a state agency within a matter of days, feeding into child-support enforcement databases.
- Ongoing filings and renewals — annual reports, franchise tax filings, and registered-agent maintenance that don't end after the initial setup.
Each step usually lives with a different agency, has its own deadline, and — critically — has its own penalty structure for missing it. That's the fragmentation compliance-automation tools like Mosey are built to solve, and it's why a payroll company sees enough overlap to acquire one outright.
What This Means If You're Expanding
If your business is growing into new states — through remote hires, new office locations, or simple sales growth — a few practical takeaways:
- Don't wait for a problem to force the registration. The best time to register in a new state is before the first paycheck or the first sale that crosses nexus, not after a late notice arrives.
- Track compliance obligations the same way you track deadlines that have real money attached — because they do. Registration fees, franchise taxes, and unemployment insurance rates are all real, recurring costs of operating in a state, not one-time paperwork.
- Consolidation is coming to this category. Whether or not you use Gusto specifically, expect more payroll, HR, and accounting platforms to bundle compliance-automation features, because the market has clearly signaled this is a problem worth solving at scale rather than leaving to individual owners and their accountants.
- A missed registration is a liability, not just an inconvenience. Unregistered foreign entities can lose the right to enforce contracts in that state's courts, face back taxes and penalties, and in some cases have officers held personally liable for unpaid state obligations.
Keep Your Multi-State Finances Organized as You Grow
Every new state you expand into adds its own tax rates, filing deadlines, and account numbers to track — and that complexity only compounds if your underlying financial records aren't already clean and well-structured. Beancount.io offers plain-text accounting that gives you complete transparency and a full audit trail across every entity and jurisdiction, with no vendor lock-in. Get started for free and see why developers and finance professionals are switching to plain-text accounting.