Hiring Across State Lines: HR and Compliance for Remote-First Startups
Every state where you have an employee is a state where you have legal obligations. Here is what multi-state hiring actually means for a small company.
Remote hiring is one of the most effective tools a startup has for accessing top talent. It is also one of the most underestimated sources of compliance complexity. Here is what you need to know before you hire outside your home state.
The core issue: employment law follows the employee
This is the most important concept in multi-state HR: your legal obligations are governed by the laws of the state where the employee works, not where the company is headquartered. A startup based in Delaware with employees working in California, New York, and Texas must comply with the employment laws of all three states, in addition to federal law.
This applies to wage and hour laws (minimum wage, overtime rules, rest break requirements), leave laws (paid family leave, paid sick leave), anti-discrimination protections (many states extend beyond federal protected classes), and termination requirements (final pay timing, required notices).
Payroll tax registration: the first obligation
When you hire an employee in a new state, you are required to register with that state's tax authority and withhold the correct state income taxes. You may also need to register for state unemployment insurance (SUI) in that state and pay SUI taxes on behalf of the employee.
Failing to register and withhold correctly creates payroll tax liability that compounds over time. Most states have an amnesty or voluntary disclosure program, but the penalties for non-compliance discovered through audit are significantly higher.
Some states also impose local income taxes (cities like New York City, Philadelphia, Portland, and Cleveland have their own income taxes) that require separate registration.
Business registration and tax nexus
In most states, having a single W-2 employee working in that state is sufficient to establish a business presence requiring formal registration (filing as a foreign entity doing business in that state). This is separate from payroll tax registration.
Failing to register can result in the company being unable to file lawsuits in that state, penalties for operating without authorization, and back taxes. The practical standard is: before your first hire in any new state, work with an attorney or registered agent to determine registration requirements.
California: the state that trips up most startups
California has the most employee-protective employment laws of any state in the country. Key points for employers with California-based remote workers: California requires explicit written agreements for any deductions from wages. Expense reimbursement is mandatory for reasonable business expenses, including a portion of cell phone bills if the employee uses their personal phone for work. California does not honor non-compete agreements in any meaningful form. And California's final pay laws require that involuntarily terminated employees receive their final paycheck on the last day of employment.
The California Labor Commissioner actively enforces these rules and the penalties for violations are significant. If you are hiring in California, a California-specific HR review is worth the investment before problems arise.
Building a remote work policy
Beyond compliance, a documented remote work policy sets expectations and reduces disputes. At minimum, your remote work policy should address: what states the company is approved to hire in, equipment and expense reimbursement rules, expectations for availability and communication, data security requirements for home offices, and the process for requesting changes to work location.
Require employees to notify you before changing their work state, even temporarily. An employee who works from a different state for a few months may trigger tax obligations in that state. Some companies limit work location changes to approved states only.
Employer of Record (EOR) as an alternative
If multi-state compliance feels overwhelming for a small team, an Employer of Record (EOR) is worth considering. An EOR becomes the legal employer of record for your remote employees in specific states or countries, handling payroll registration, tax withholding, and compliance in each jurisdiction. You retain day-to-day management of the employee's work.
EORs are particularly useful for international hires, where setting up a legal entity in a foreign country is cost-prohibitive. For domestic hires, most companies prefer to handle multi-state compliance directly once they understand the requirements.