Delegated AI
Book a Call
How it worksPricing
Hiring & delegation

Compliance for Hiring Remote Employees in Other States: The Multi-State Maze and a Simpler Path

Navigate multi-state compliance when hiring remote employees, from tax withholding to paid leave laws, plus a simpler alternative with contracted talent.

Compliance for Hiring Remote Employees in Other States: The Multi-State Maze and a Simpler Path

Every New State Means a New Compliance Checklist

Hiring one remote employee in another state does not just add a person to your team. It adds an entire state's regulatory framework to your business. You will need to register your company there, withhold taxes according to that state's rules, carry workers' compensation insurance, and follow labor laws that may look nothing like the ones you already follow at home.

Most guides on this topic walk you through the compliance maze step by step, and we will too. But we will also cover something they skip entirely: why working with contracted or delegated talent can let you access remote workers across state lines without triggering most of these obligations in the first place.

Here is what you are actually signing up for when you put a W-2 employee in a new state, and how to decide whether that complexity is worth it.

What "Nexus" Means and Why It Matters

When you hire a W-2 employee in a state where your business is not already registered, you create what tax authorities call nexus, a legal and tax presence in that state. One employee is enough to trigger it.

Nexus means the state can now require your business to:

  • Register as a "foreign" entity (foreign qualification)
  • Collect and remit sales tax on applicable transactions
  • Withhold state income tax from the employee's paycheck
  • Pay into that state's unemployment insurance fund
  • Carry workers' compensation coverage that meets the state's requirements
  • Follow that state's labor laws on wages, leave, breaks, and more

The compliance burden scales with every additional state. A company with employees in five states is managing five separate sets of rules, filings, and deadlines.

Compliance areaTriggered byManaged per-state
Foreign qualification / business registrationHiring a W-2 employee in a new stateYes
State income tax withholdingEmployee's work locationYes
State unemployment insurance (SUI/SUTA)Employee's work locationYes
Workers' compensation insuranceEmployee's work locationYes
Minimum wage and overtimeState and local law where employee worksYes
Paid leave (sick, family, medical)State law where employee worksYes
Pay transparency in job postingsStates where posting is accessible to applicantsYes

State Business Registration: Foreign Qualification

Most states require a company to register (file for "foreign qualification") before it can legally employ someone there. This is not optional. Operating without registration can result in fines, inability to enforce contracts in that state's courts, and back taxes.

The process typically involves:

  1. Filing an application for authority with the state's Secretary of State
  2. Appointing a registered agent in that state
  3. Paying filing fees (these vary widely, from around $50 in some states to over $800 in others)
  4. Registering with the state's department of revenue and department of labor

Some states also require a Certificate of Good Standing from your home state before they will accept your registration. Plan for this step to take two to four weeks, sometimes longer.

Do Not Skip This Step

If you skip foreign qualification and the state discovers you have employees there, the consequences go beyond a registration fee. Many states assess penalties for each year you operated without registering, and some will not allow you to file lawsuits in their courts until you cure the deficiency.

Payroll Tax Withholding Across States

The general rule: you withhold state income tax based on the state where the employee physically works, not where your company is headquartered. This gets complicated quickly.

The Nine States With No Income Tax

Nine states do not levy a broad personal income tax on wages: Alaska, Florida, Nevada, New Hampshire, South Dakota, Tennessee, Texas, Washington, and Wyoming. If your employee works in one of these states, you will not need to withhold state income tax from their paycheck, though you still have other compliance obligations.

Reciprocal Tax Agreements

Some states have reciprocal agreements that simplify withholding when an employee lives in one state and works in another. Under a reciprocal agreement, the employee only pays income tax to their state of residence, and the employer only needs to withhold for that one state.

Not every state participates, and agreements are only between specific pairs of states. Common examples include the agreements between Virginia and D.C., or between several Midwestern states like Illinois, Indiana, Iowa, Kentucky, Michigan, and Wisconsin.

If your employee's home state and work state do not have a reciprocal agreement, you may need to withhold for both states, and the employee claims a credit on their tax return to avoid double taxation.

ScenarioWithholding required
Employee works in a no-income-tax stateNo state income tax withholding needed
Home and work states have a reciprocal agreementWithhold only for state of residence
No reciprocal agreementWithhold for work state; employee claims credit in home state
Employee works in a "convenience of the employer" state (e.g., New York, Connecticut)May owe tax to employer's state even while working remotely from elsewhere

The "Convenience of the Employer" Rule

A handful of states, including New York and Connecticut, apply a "convenience of the employer" rule. If your company is based in one of these states and an employee works remotely from another state by choice (not because the job requires it), the employee may still owe income tax to your company's home state. This can create double-taxation headaches and requires careful planning.

Unemployment Insurance and Workers' Compensation

State Unemployment Insurance (SUI)

Every state runs its own unemployment insurance program with its own tax rates, wage bases, and reporting requirements. When you hire an employee in a new state, you must register with that state's unemployment agency and begin paying SUI taxes. Rates vary based on your company's experience rating (claims history) in that state, and new employers typically start at a default rate.

Federal unemployment tax (FUTA) applies uniformly, but SUI is entirely state-specific.

Workers' Compensation

Most states require employers to carry workers' compensation insurance for their employees, and the coverage must meet the standards of the state where the employee works. Requirements vary:

  • Some states require coverage from the first employee
  • A few states (Texas being the most notable) do not mandate workers' comp for most private employers
  • Several states operate monopolistic state funds where you must purchase coverage through the state rather than a private insurer (Ohio, North Dakota, Washington, Wyoming)
  • Rates vary by state, industry, and job classification

Failing to carry required workers' comp can result in fines, criminal penalties, and personal liability for the business owner if an employee is injured.

Minimum Wage, Overtime, and Wage Laws

The federal minimum wage remains $7.25 per hour, unchanged since 2009. But as of 2026, 30 states plus Washington D.C. have set their minimums higher than the federal floor. You must pay whichever is highest: federal, state, or local.

The range is significant. An employee in one state might be entitled to $7.25 per hour under federal law while a colleague doing identical work in another state earns $16 or more under that state's minimum.

Overtime rules also vary. While the federal standard under the Fair Labor Standards Act requires overtime pay (1.5x) after 40 hours in a workweek, some states add their own rules. California, for example, requires daily overtime after eight hours in a single day, not just after 40 hours in a week.

Pay Transparency Laws

As of 2026, at least 16 states plus D.C. require some form of pay transparency in job postings, according to Paycor's 2026 tracking. If your job listing is accessible to applicants in one of these states, you may need to include a salary range, even if your company is not based there. States with active pay transparency requirements include California, Colorado, Connecticut, Hawaii, Illinois, Maryland, Massachusetts, Minnesota, Nevada, New Jersey, New York, and Washington, among others.

This is an area where compliance can sneak up on you. A remote job posting on a national job board is technically accessible to applicants in every state.

Paid leave laws are expanding rapidly across the country. As of 2026, at least 21 states plus Washington D.C. mandate some form of paid sick leave or paid leave for any reason, according to multiple tracking sources. Several states also have paid family and medical leave (PFML) programs with employer contribution requirements.

The specifics differ on nearly every dimension:

  • Accrual rates (e.g., one hour of leave per 30 hours worked vs. one per 40)
  • Usage caps (40 hours per year in some states, 80+ in others)
  • Qualifying reasons (some states limit leave to illness; others allow it for any purpose)
  • Employer size thresholds (some apply only to employers with 15+ employees; others start at one)

If you hire someone in a state with paid leave requirements, you must comply regardless of your home state's rules. This means tracking accrual, providing required notices, and adjusting your policies state by state.

Leave typeExample statesKey details
Paid sick leaveCalifornia, New York, New Jersey, Colorado, ConnecticutAccrual-based; varies from 40 to 80+ hours/year
Paid family and medical leave (PFML)California, Massachusetts, Washington, Oregon, Colorado, ConnecticutEmployer and/or employee contributions; 8-12 weeks of benefits
Paid leave for any reasonIllinois, Maine, NevadaBroader than sick-only; may be used for personal time

Onboarding Remote Employees: The Compliance Side

Once you have handled registration and payroll setup, the onboarding process itself has compliance requirements:

Employment Verification (I-9)

Federal law requires every employer to complete Form I-9 for each new hire to verify employment eligibility. For remote employees, the employer must arrange for an authorized representative to physically examine the employee's identity and work-authorization documents. Since 2023, employers enrolled in E-Verify have the option to use an alternative remote verification procedure, but the standard process still requires in-person document review.

State-Specific Onboarding Notices

Many states require employers to provide specific notices at the time of hire, covering topics like:

  • Wage rates and pay schedules
  • Workers' compensation coverage information
  • Anti-harassment and anti-discrimination policies
  • Paid leave rights
  • State-specific workplace safety information

California alone requires over a dozen separate notices and acknowledgments for new hires. Failure to provide mandatory notices can expose you to penalties even if your underlying practices are compliant.

Setting Up Compliant Remote Work Policies

Several states require employers to reimburse employees for business expenses necessary to perform their job, including home office costs like internet, phone, and equipment. California, Illinois, and a growing number of other states include these reimbursement requirements. Without a written remote work policy that addresses expense reimbursement, work location documentation, and equipment responsibilities, you are exposed to claims.

Monitoring and Managing Remote Employees Across States

Managing work-from-home employees across multiple states requires more than a project management tool. You need systems that account for different labor laws in each location.

Time Tracking and Overtime Compliance

If any of your remote employees are non-exempt (hourly), you must track their hours according to the rules of their work state. An employee in California needs daily overtime tracking, while an employee in Texas only needs weekly tracking. Using a single time-tracking policy across all states is a common mistake that leads to wage-and-hour violations.

Performance Monitoring Within Legal Boundaries

"How to monitor work from home employees" is one of the most searched questions by employers with remote teams. But monitoring comes with its own compliance considerations:

  • Several states require employee consent before monitoring electronic communications or computer activity
  • Connecticut, Delaware, New York, and others have specific laws governing workplace monitoring and require written notice
  • Recording laws vary: some states are "one-party consent" (only one person in the conversation needs to agree to recording), while others are "all-party consent"

The practical approach: set clear expectations, document them in your remote work policy, and focus on output rather than surveillance. Tracking deliverables and results creates less legal risk than tracking keystrokes.

Record Retention Across States

Different states have different rules for how long you must retain employment records, payroll records, and tax documents. The safest practice is to follow the longest retention period among all states where you have employees, typically seven years for tax-related records.

The Hidden Costs of Multi-State Compliance

The direct costs of hiring in a new state are visible: registration fees, insurance premiums, potentially higher wages. But the hidden costs are where businesses get surprised:

  • Accounting and payroll complexity. Multi-state payroll requires specialized payroll software or a payroll provider that handles state-specific withholding, reporting, and filings. This adds cost over single-state payroll.
  • Legal review. Each new state may require you to update your employee handbook, offer letters, and HR policies to comply with local law. Employment attorneys are not cheap.
  • Ongoing monitoring. State laws change frequently. Paid leave expansions, minimum wage increases, and pay transparency requirements have been moving targets over the past several years. Someone on your team (or your payroll provider) needs to stay current.
  • Audit and penalty exposure. More states means more jurisdictions that can audit you. A missed filing or incorrect withholding in one state can trigger penalties, interest, and back-tax assessments.

For a small business hiring its first two or three remote employees in new states, these hidden costs can easily exceed $5,000 to $15,000 per year in additional overhead, not counting the owner's time spent managing the complexity.

A Simpler Path: Contracted and Delegated Talent

Every compliance obligation in this guide is triggered by the same thing: adding a W-2 employee to your payroll in a new state. But not every remote worker needs to be a W-2 employee.

Working with contracted or delegated talent through a staffing partner changes the equation entirely. When you bring on an AI-trained virtual assistant through Delegated AI, you are not creating nexus in a new state. You are not registering for unemployment insurance. You are not navigating that state's paid leave accrual rules.

The staffing partner handles the employment relationship, compliance, and payroll. You get a skilled person who shows up, does the work, and integrates into your workflow.

This is not a loophole. It is the same model that companies of every size use when the compliance cost of direct employment outweighs the benefit, especially for roles like:

  • Administrative and executive support
  • Marketing operations and content management
  • Customer service and inbox management
  • Data entry, bookkeeping, and reporting
  • Sales pipeline management and lead follow-up

Every VA placed through Delegated AI graduates from the Delegated AI Academy, where they are trained on practical AI workflows and tested on real business tasks. That means you get someone who is not just remote-ready but AI-fluent, able to use automation tools to get more done in fewer hours.

The result: you access talent across state lines (or international borders) without the multi-state compliance overhead, at rates starting from $6/hr, with placement in as little as 48 hours.

How to Decide: W-2 Employee vs. Delegated Talent

Not every role needs to be a full-time W-2 hire. Here is a framework for deciding when multi-state compliance is worth the investment and when delegated talent is the better fit.

FactorW-2 employee in new stateDelegated / contracted talent
Compliance burdenFull: registration, withholding, insurance, labor law complianceHandled by the staffing partner
Cost to startHigh: registration fees, legal review, payroll setupLow: no state registration or setup required
Ongoing overheadOngoing: multi-state payroll, policy updates, monitoringMinimal: one vendor relationship
Best forFull-time, long-term roles central to your core operationsSupport roles, project work, operational tasks, admin
Time to hireWeeks to months (after compliance setup)Days (48 hours through Delegated AI)
ScalabilityEach new state adds compliance complexityScale without adding compliance layers

If the role is core to your product or requires deep institutional access, a W-2 hire may be the right call, and you should budget for the compliance work. But if you need skilled remote help for operational, administrative, or marketing tasks, the delegated model saves you time, money, and risk.

Frequently Asked Questions

Do I need to register my business in every state where a remote employee works?

In most cases, yes. Hiring a W-2 employee in a new state typically requires foreign qualification with the Secretary of State, plus registration with tax and labor agencies. The safe assumption is that one employee triggers full registration.

What happens if I do not comply with a state's labor laws for a remote worker?

Penalties vary by state and violation type. Common consequences include fines, back-tax assessments with interest, personal liability for business owners, inability to enforce contracts in that state's courts, and in serious cases, criminal penalties. Many states have become more aggressive about enforcement as remote work has grown.

Can I avoid multi-state compliance by hiring independent contractors instead of employees?

Misclassifying employees as independent contractors is one of the most common and costly compliance mistakes. States actively audit for this, and consequences include back taxes, penalties, and liability for missed benefits. If you direct how, when, and where someone works, they are likely an employee. Working through a staffing partner that handles the employment relationship properly is the compliant alternative.

How do pay transparency laws affect remote job postings?

If your remote job posting is accessible to applicants in a state with pay transparency requirements, you may need to include salary ranges. Since most online job postings are nationally accessible, the practical impact is that any company posting remote roles should include compensation ranges to stay compliant with the growing number of states that require them.

Is it cheaper to work with a staffing agency than to hire W-2 employees in multiple states?

For support and operational roles, often yes. You avoid registration fees, specialized payroll, legal review, and ongoing monitoring. The total cost of a W-2 employee in a new state is typically 20% to 40% above their salary once you factor in compliance overhead. Compare delegated talent rates and virtual assistant pricing to see the difference.

The Bottom Line

Compliance for hiring remote employees in other states is real, detailed, and ongoing. If you are building a distributed team with W-2 employees, invest in proper registration, payroll infrastructure, and legal review for every state where your people work.

But if you need remote help and do not want to build a multi-state compliance operation to get it, delegated talent is the faster path. You get skilled, AI-trained people working in your business, without the registration forms, the withholding calculations, or the patchwork of leave laws. Book a call to see how it works.