How do I handle payroll for remote employees in different states?

Answering: How do I handle payroll for remote employees in different states?

Estimated reading time: 11 min read

You handle it by registering as an employer in every state where someone on your team works, then withholding that state's income tax from their paycheck, not Texas's. That's the single most important thing to understand: the employee's work location determines the tax obligation, regardless of where your company is headquartered. Your Austin address doesn't shield you from California's 13.3% top marginal rate if you've got a developer working from Los Angeles.

That first out-of-state hire seemed like a simple expansion, until you discovered each state has its own payroll tax registration, withholding requirements, and quarterly filing deadlines. Now your Austin company's remote team spans multiple states, and payroll complexity has multiplied. If you're reading this, you've probably already felt that sinking realization: what looked like "just add them to payroll" actually means navigating a patchwork of state agencies, each with their own forms, portals, and penalty structures.

The reality is that most Austin business owners don't find out about multi-state payroll requirements until something goes wrong. A state sends a notice. A new hire asks why their withholding looks off. Or tax season arrives and your CPA asks which states you're registered in, and you don't have a good answer. Nobody warns you upfront because the assumption is that payroll software handles everything. It doesn't. Software calculates. You're still responsible for registration, filing, and staying current when rules change.

Here's what makes this particularly tricky for Texas companies: because we have no state income tax, many Austin business owners have never dealt with state withholding at all. Remote work changed that overnight. Let's break down the three areas you need to get right.

Key Insights

• Multi-state payroll isn't optional once you hire across state lines. Penalties for late filings can hit 10% of taxes owed, and some states require registration before your employee's first paycheck clears.
• Most Austin service businesses underestimate the DIY bookkeeping time cost by a factor of three.
• Keep reading for the complete guide.

Keep reading for full details below.

Table of Contents

• Understanding Multi-State Payroll Requirements
• Registration and Compliance Process
• Managing Austin-Based Teams with Remote Workers
• Frequently Asked Questions
• Want to Learn More?
• Citations

Understanding Multi-State Payroll Requirements

Every state where an employee works requires its own employer registration, even if that state has only one person on your team. This isn't a gray area. If you hire a consultant in Colorado and skip registration, Colorado's Department of Revenue will eventually find out through W-2 reporting mismatches, and the penalties start accumulating from the date the employee began working there, not from when you got caught.

For example, say your Austin-based marketing agency hires a content strategist in North Carolina. North Carolina's flat income tax rate is currently around 4.5%, so you'll withhold that from every paycheck. But you'll also need to register for North Carolina unemployment insurance separately, which carries its own rate based on your experience rating as a new employer in that state. That's two registrations, two ongoing filing obligations, and two sets of deadlines for one employee in one state.

The downstream effect compounds fast. At AliCat Solutions, we've managed payroll for clients with employees in five or more states, and the pattern is consistent: by the time a business has workers in three states, the owner is spending more time on payroll compliance than on actual client work. The DIY bookkeeping time cost in Austin becomes real when you're toggling between state portals at 10 p.m. instead of scoping your next project.

Reciprocity agreements between certain states can simplify withholding when employees live in one state and work in another. However, Texas doesn't participate in any reciprocity agreements, which means every out-of-state hire is a fresh registration. Verify each state's definition of what triggers an employer obligation: some states count the first day of work, others use a threshold of days or income earned.

• List every state where employees currently work, including temporary remote locations, and check each state's Department of Revenue website for registration requirements.
• Research filing frequency for each state and build a compliance calendar. Some states require monthly deposits; others are quarterly. Missing the distinction costs real money.

Once you understand where you owe, the next question is how to actually get registered and stay compliant.

Registration and Compliance Process

State employer registration typically takes two to four weeks when handled correctly, but the timeline stretches to six weeks or longer when business owners attempt it themselves and hit documentation snags. Each state portal has its own quirks. New York's system requires specific entity documentation that differs from what California asks for. Florida doesn't have income tax withholding but does require unemployment registration. Every state is its own small bureaucracy.

Here's something most guides won't tell you: the registration itself is the easy part. The ongoing compliance is where businesses stumble. Quarterly filings are required in most states, with different due dates that don't always align with federal deadlines. One client came to us after accumulating notices from three states because they assumed their payroll software's "auto-file" feature covered state quarterly reports. It didn't. The software calculated withholding correctly but never submitted the actual filings. That distinction cost them over $2,000 in penalties before they realized the problem.

Workers' compensation adds another layer. Requirements vary by state, and some mandate coverage even for a single employee. If your Austin company carries a Texas workers' comp policy, it likely doesn't extend to employees in states with different minimum coverage requirements. You may need separate policies or endorsements for each state.

The ripple effect of getting registration wrong extends beyond penalties. Incorrect or missing state registrations can delay your employees' ability to file their own state tax returns, which damages trust and creates HR headaches you didn't anticipate.

• Gather your federal EIN, existing state tax IDs, and workers' compensation policies before beginning any registration process.
• When interviewing payroll providers, ask specifically whether they handle state registration and quarterly filing, or just calculations. That single question reveals whether you're buying a tool or a service.

Registration gets you in the door. Managing an Austin team with workers scattered across multiple states is the ongoing challenge.

Managing Austin-Based Teams with Remote Workers

Post-COVID hiring patterns turned Austin's service businesses into multi-state employers almost overnight, and the three states we see most often in client payrolls are California, New York, and Colorado. These happen to be among the most complex payroll states in the country. California requires withholding from day one with no minimum threshold. New York has complex quarterly reporting. Colorado applies "convenience of employer" logic that can surprise businesses who assumed remote work meant simple tax treatment.

Consider this scenario: your Austin IT consulting firm has eight employees. Five work locally, one works from Denver, one from Brooklyn, and one splits time between Austin and Portland. That Portland employee creates a particularly thorny situation because Oregon has no sales tax but does have income tax, and you need to track which days they work in each state. Some states require withholding even for a single day of work within their borders, which means that team retreat you held in California last quarter might have created a filing obligation.

The DIY bookkeeping time cost for Austin business owners managing this complexity typically runs three to five hours per state on initial setup, then two to three hours quarterly per state for ongoing filings. Multiply that by five states and you're looking at 25 hours of setup plus 40 to 60 hours annually in ongoing compliance work. At your billing rate, that math gets uncomfortable quickly.

AliCat Solutions was built specifically for service businesses dealing with exactly this kind of complexity. Alicia Hoffman spent 20 years in corporate finance at Dell before founding the firm, and the team includes certified Gusto and Xero advisors who configure multi-state payroll automation daily, not as a side project.

• Implement time tracking that captures work location, not just hours worked, and formalize your remote work policy to address tax implications clearly.
• Calculate your true cost: software fees plus your time at your hourly rate, then compare to professional payroll services. The number usually makes the decision obvious.

Multi-state payroll compliance isn't something you figure out once and forget. Tax rates change, states update filing requirements, and every new hire in a new state restarts the cycle. AliCat Solutions handles the registration, withholding, and ongoing compliance for distributed teams so you can hire the best person for the role regardless of their zip code. If your Austin service business is expanding beyond Texas, the time to get this right is before your next hire, not after your first penalty notice. For a deeper look, visit https://alicatsolutions.com/payroll-services-for-small-businesses/

Frequently Asked Questions

Q: Do I need to register in a state if my employee only works there temporarily?

A: Most states require registration after 30 days of work or a specific dollar threshold, but California requires registration from day one—no exceptions. Track temporary assignments carefully in your payroll system and document work locations; this protects you from compliance penalties. Review each state's "de minimis" rules to understand exact thresholds; many states have seasonal or short-term employee exemptions, but you need to verify before assuming you're exempt. AliCat recommends treating any employee working in a new state as a registration event unless you've confirmed the exemption in writing with that state's Department of Revenue. The DIY bookkeeping time cost of one missed 30-day window can trigger back taxes, penalties, and interest that cost far more than professional payroll services.

Q: What's the difference between handling payroll myself versus using a professional service?

A: DIY payroll requires you to manage state registrations (2–4 weeks per state), calculate withholding rates that vary from 2.9% to 13.3% depending on the state, and file quarterly compliance documents across every jurisdiction where you have employees. Professional payroll services handle state registrations within 1–2 pay periods, maintain audit trails automatically, and carry compliance guarantees that protect you from penalties for late filings or incorrect withholding. Most Austin business owners underestimate the ongoing time cost: expect 3–5 hours per state on initial setup, plus 2–3 hours quarterly on filings and reconciliation. CPA-supervised services cost $50–150 per employee monthly but eliminate your personal liability for compliance failures that payroll software alone cannot prevent.

Q: How long does it typically take to transition to professional multi-state payroll services?

A: Initial registration and setup typically takes 1–2 pay periods once you've gathered your federal EIN, state tax IDs, and employee work location documentation. You'll want to allow time for the payroll provider to verify your current registrations, confirm withholding rules for each state, and set up your employees in their system—usually completed before your next payroll cycle. The transition is straightforward if your current payroll records are organized and accessible; disorganised records can extend the timeline. Most providers offer onboarding consultations to clarify your specific situation and set realistic expectations for when compliance will be fully active.

Q: What's the first step if I'm just now realizing I need to handle multi-state payroll?

A: Start by listing every state where employees currently work (including temporary remote locations) and gather your federal EIN plus any existing state tax IDs. Contact a CPA-supervised payroll provider familiar with Austin's remote workforce patterns and request a consultation to discuss your current team size, the states involved, and your timeline for expansion. Bring documentation of your remote work policy, employee work locations, and current payroll setup so the provider can assess your compliance gaps and outline a clear path forward. Don't delay this step—each day without proper registration increases your exposure to back taxes and penalties.

Want to Learn More?

We've drawn on decades of experience managing multi-state compliance for service-based businesses to create this comprehensive guide for Austin and Central Texas business owners navigating distributed teams. Our team has spent over 100 years collectively solving these exact problems for consultants, contractors, healthcare providers, creative agencies, and professional service firms.

Citations

• "What are the requirements to start a bookkeeping and accounting company in Texas" — This source outlines foundational Texas business registration requirements and helps clarify how multi-state employment adds complexity beyond basic state registration. https://www.quora.com/What-are-the-requirements-to-start-a-bookkeeping-and-accounting-company-in-Texas-USA
• "Dallas Small Business Bookkeeping Guide" — Confirms regional best practices for Texas-based small business payroll management and documents common compliance challenges for Central Texas companies managing DIY bookkeeping time costs. https://beancount.io/blog/2026/02/18/dallas-texas-small-business-bookkeeping-guide
• "How to Start a Small Business in Texas" — Provides practical guidance on state-level business setup that applies when registering multi-state payroll responsibilities across new jurisdictions. https://www.kb2bookkeeping.com/post/how-to-start-a-business-in-texas

Multi-state payroll compliance requirements are set by each state's Department of Revenue and the Texas Workforce Commission for employers with distributed teams. These agencies publish nexus definitions, registration deadlines, and withholding thresholds that determine exactly when and where your company must register—consulting their official guidelines alongside professional payroll expertise ensures you meet every obligation without gaps.

If you'd like to learn more, visit https://alicatsolutions.com/payroll-services-for-small-businesses/ to explore how we approach multi-state payroll compliance for remote employees in different states.