Congrats! You found the perfect candidate and they said “yes”. Then you realized they're in a different state than your company.
Now you have about two weeks to figure out state tax registration, unemployment insurance, workers' comp, and a dozen other things you've never thought about before.
This checklist walks you through exactly what to do, in what order, with realistic timelines and costs. Bookmark it. You'll use it again.
Before You Start: What You're Signing Up For
Remote first policy seems great until you realize that just hiring one employee in a new state triggers full employer obligations in that state. There's no threshold, no grace period, no "we're too small" exemption. Your compliance clock starts the day they start working.
Here's what you'll typically need:
- State income tax withholding registration (41 states + D.C.)
- State unemployment insurance account
- Workers' compensation coverage
- New hire reporting
- Compliance with that state's wage and hour laws
- Possibly: paid family leave enrollment, disability insurance, local taxes
The good news: most of this is a one-time setup. Once you're registered, adding more employees in that state is easy.
For the full breakdown of multi-state payroll rules, see our Multi-State Payroll Compliance Guide. This checklist focuses on execution.
Phase 1: Before You Extend the Offer (Day -14 to -7)
Do this research before you commit. Some states are significantly more complex than others, and you want to know what you're getting into.
Check if the state has income tax
Nine states have no state income tax: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming.
If your candidate is in one of these states, you skip state income tax withholding entirely. You still need SUI and workers' comp, but your compliance burden is lighter.
Research state-specific requirements
Some states have rules that might affect your offer or employment terms:
California
- Daily overtime (1.5x after 8 hours in a day, not just 40/week)
- Mandatory meal and rest breaks (applies to remote workers)
- Required expense reimbursement for home office costs
- Written wage notice at hire
- Strictest contractor classification rules in the country
New York
- Annual wage notices required (January 1 - February 1)
- Manual workers must be paid weekly
- NYC adds local income tax
- "Convenience of employer" rule may create tax complications
Colorado
- Salary range required in job posting (even for remote roles)
- Paid family leave contributions started 2024
Washington
- Monopolistic workers' comp (must buy from state fund)
- Paid family leave program
Massachusetts
- Strict ABC test for contractor classification
- Paid family leave contributions
For a full breakdown of complex states, see our compliance guide.
Estimate your costs
Budget for these one-time and ongoing costs:
| Item | One-Time Cost | Annual Cost |
|---|---|---|
| Foreign qualification (Secretary of State) | $100 - $800 | $0 - $300 (annual report) |
| Registered Agent | $0 - $150 | $100 - $300 |
| State Tax Registration | $0 | Varies by State |
| Workers' Comp Policy Update | $0 - $200 | Premium Varies |
| Total | $100 - $1,150 | $100 - $600 + Premiums |
This doesn't include the SUI and workers' comp premiums themselves, which depend on wages and your industry classification.
Decide: handle it yourself or use a platform
You have three options:
- DIY: Register manually with each state agency. Works if you have time and it's a simple state.
- Traditional payroll software: Most will process payroll once you're registered, but you handle registrations yourself.
- AI-native payroll (like Warp): Automatic state registration, tax filing, and notice resolution. Best if you're scaling across multiple states or don't want to deal with .gov websites.
If you're planning to hire in multiple states over the next year, investing in automation now will save significant time later.
Phase 2: After They Accept, Before They Start (Day -7 to Day 0)
You have about one to two weeks. Here's the priority order.
Step 1: Foreign qualify with the Secretary of State (if required)
Timeline: 3-10 business days (expedited available in most states)
Cost: $100 - $800 depending on state
Most states require "foreign qualification" when you have employees there. This registers your company to do business in that state. You'll need:
- Certificate of Good Standing from your home state (usually Delaware)
- Completed application form
- Filing fee
- Registered agent appointment
Some states (like California) have additional requirements like a Statement of Information.
Skip this step if: The state doesn't require foreign qualification for employers, or you're already registered there.
Pro tip: Many registered agent services will handle the foreign qualification filing for you. It's often worth the extra $100-200 to avoid the paperwork.
Step 2: Appoint a registered agent
Timeline: Same day (online services)
Cost: $100 - $300/year
Every state where you're foreign qualified needs a registered agent with a physical address in that state. This is who receives legal documents and state notices on your behalf.
Options:
- National registered agent services (Northwest, CSC, Incorp): $100-150/year per state
- Your lawyer (if they have an office there)
- A local service
Don't use your employee's home address. Use a proper registered agent service.
Step 3: Register for state income tax withholding
Timeline: 1-5 business days (online in most states)
Cost: Free
If the state has income tax, register with the state tax agency (Department of Revenue, Franchise Tax Board, etc.). You'll get a state withholding account number.
What you'll need:
- Federal EIN
- Business formation documents
- Responsible party information
- Expected first payroll date
Skip this step if: The state has no income tax (AK, FL, NV, NH, SD, TN, TX, WA, WY).
For detailed instructions by state, see our guide to registering for state payroll taxes.
Step 4: Open a state unemployment insurance (SUI) account
Timeline: 1-7 business days
Cost: Free to register (premiums ongoing)
Register with the state's Department of Labor or Employment Security agency. Every state requires this, including the nine no-income-tax states.
You'll receive:
- State unemployment account number
- Your assigned SUI tax rate (new employers get a default rate)
- Wage base information
New employer rates vary dramatically: 0.45% in South Carolina to 4.10% in New York. Plan accordingly.
For more on SUI, see our founder's guide to state unemployment insurance.
Step 5: Secure workers' compensation coverage
Timeline: Same day to 3 business days
Cost: Premium varies by state, industry, and payroll
You need workers' comp coverage before your employee's first day. Options:
If you have existing coverage: Contact your insurance carrier to add the new state. They'll update your policy and adjust your premium. Most multi-state policies can be amended quickly.
If you're getting coverage for the first time: Get quotes from business insurance providers. Many startup-focused options exist (Vouch, Embroker, etc.).
Four monopolistic states require you to buy from the state fund: North Dakota, Ohio, Washington, and Wyoming. You cannot use private insurance in these states.
For more details, see our workers' compensation guide.
Step 6: Check for paid family leave and disability requirements
Timeline: Varies (some auto-enroll, some require registration)
Cost: Premium varies (typically 0.5% - 1.5% of wages)
States with mandatory paid family/medical leave programs: California, Colorado, Connecticut, Delaware, Maine, Maryland, Massachusetts, Minnesota, New Jersey, New York, Oregon, Rhode Island, Washington, and D.C.
States with mandatory disability insurance: California, Hawaii, New Jersey, New York, Rhode Island
If you're hiring in any of these states, you'll need to enroll and set up the correct withholding. Some programs are employer-paid, some employee-paid, some split.
See our SDI tax guide for disability insurance details.
Step 7: Update your payroll system
Timeline: 30 minutes to 2 hours
Add the new state to your payroll system with:
- State withholding account number
- SUI account number and rate
- Any local tax requirements
- State-specific deductions (disability, paid leave, etc.)
If you're using Warp, this happens automatically when you add an employee in a new state.
Phase 3: Day One (Employee's First Day)
Complete I-9 verification
You have three business days from the employee's start date to complete Section 2 of the I-9. For remote employees, you can use an authorized representative to verify documents in person, or use E-Verify's remote verification option if eligible.
For the full process, see our guide to remote I-9 verification.
Provide required state notices
Several states require written notices to new employees:
California: Wage Theft Prevention Act notice with pay rate, pay schedule, employer info, and more.
New York: Similar wage notice requirements. Must be in employee's primary language.
Other states: Many have their own notice requirements. Check your state's Department of Labor website.
File new hire report
Every state requires you to report new hires, typically within 20 days (some states require faster reporting). This is usually done through the state's new hire reporting website.
Information required:
- Employee name, address, SSN
- Employer name, address, EIN
- First day of work
Confirm correct withholding setup
Run a test calculation to verify:
- Federal income tax withholding
- State income tax withholding
- Social Security and Medicare
- SUI (employer-side)
- Any state-specific deductions
Catching errors before the first payroll is much easier than fixing them after.
Phase 4: Ongoing Compliance
Quarterly tasks
- File state unemployment reports and pay SUI contributions
- File state income tax withholding returns (most states are quarterly)
- Review any state agency notices
Annual tasks
- File state W-2s and reconciliation reports
- Send wage notices (New York: January 1 - February 1)
- Update workers' comp policy for annual renewal
- Review minimum wage changes (19 states raised minimums on January 1, 2026)
- Update labor law posters for new state
When employees relocate
If your employee moves to a different state, the whole process starts again. You'll need to:
- Register in the new state (follow this checklist from the top)
- Update withholding to the new state
- Potentially close accounts in the old state if no employees remain
This is why it's critical to have a policy requiring employees to notify you before relocating.
Quick Reference: State-by-State Complexity
| Complexity | States | Notes |
|---|---|---|
| Easiest | FL, TX, TN, NV, WY, SD | No income tax, minimal extra requirements |
| Moderate | Most states | Standard income tax + SUI + workers' comp |
| Complex | CA, NY, NJ, MA, WA, CO | Additional programs, strict rules, local taxes |
If you're choosing between candidates and compliance burden is a factor, this is worth considering. A California hire requires significantly more setup and ongoing compliance than a Texas hire.
If you want more details on the complexity of different states, check out our State Nexus and Payroll Guide
The Bottom Line
Your first out-of-state hire takes real work upfront: 10-20 hours if you're doing it manually, plus $200-$1,000 in registration costs. But once you're set up, the ongoing maintenance is manageable.
If you're planning to hire across multiple states, or you'd rather not spend a week on .gov websites, Warp handles state registrations, tax filings, and compliance automatically. Every company gets a dedicated Account Manager to guide you through multi-state expansion.
Either way, don't let compliance complexity stop you from hiring the best person for the job. Now you know exactly what's involved.
Checklist Summary
Print this or save it. Check off each item as you go.
Before the offer:
- [ ] Checked if state has income tax
- [ ] Researched state-specific requirements (overtime, notices, paid leave)
- [ ] Estimated setup and ongoing costs
- [ ] Decided on DIY vs. payroll platform
Before they start:
- [ ] Foreign qualified with Secretary of State (if required)
- [ ] Appointed registered agent
- [ ] Registered for state income tax withholding
- [ ] Opened SUI account
- [ ] Updated workers' comp coverage
- [ ] Enrolled in paid leave / disability programs (if applicable)
- [ ] Configured payroll system
Day one:
- [ ] Started I-9 verification (complete within 3 days)
- [ ] Provided required state notices
- [ ] Filed new hire report
- [ ] Confirmed withholding setup is correct
Ongoing:
- [ ] Quarterly: SUI reports, withholding returns
- [ ] Annual: W-2s, wage notices, poster updates, minimum wage review











