Handling payroll for a remote employee in another state requires registering your business in that state, securing an Employer Identification Number, and complying with local tax and labor laws. If you are hiring your first remote worker and need an EIN, setting up through ZenBusiness puts your formation, compliance and bookkeeping in one place, with payroll handled by a partner. For businesses that already have their entity and EIN established across state lines, providers like Gusto or OnPay offer robust multi-state tax filing out of the box.

Hiring a remote employee in another state triggers a cascade of legal and financial obligations. Your business now has a physical presence in that employee's state, which means you are subject to their specific tax rules, labor laws, and reporting requirements. Choosing the right software to manage this is important, but software alone cannot run multi-state payroll if the foundational compliance work is missing.

The Foundation for Multi-State Payroll

Before you process a single paycheck for an out-of-state employee, you must establish the legal groundwork to operate as an employer in their jurisdiction. This process begins with your business entity and extends to tax registration.

Registering to Do Business

When you hire an employee who works in a different state, you generally must register to do business in that state. This process is known as foreign qualification. The U.S. Small Business Administration notes that if your business activities constitute a physical presence, such as having an employee reside and work there, you will need to complete this registration. It ensures your company is recognized legally and can operate within the boundaries of local commerce laws.

Securing Your Employer Identification Number

You cannot run payroll without an Employer Identification Number. The IRS uses this number to track your business for tax purposes, and it is a hard dependency for any payroll provider. If you have not yet separated your business and personal finances, you are at the very beginning of the process. The IRS itself states in Publication 583 that opening a business checking account is one of the first things to do. Getting your EIN allows you to open that account, establish your entity, and prepare for payroll. This sequence is critical because the IRS treats the employer as the official entity responsible for tax withholding and remittance.

New Hire Documentation and Recordkeeping

Once your business is registered and your EIN is secure, you must collect the correct documentation from your new employee. Federal forms govern this stage, and the rules are strict regarding timelines and retention.

Forms W-4 and I-9

The IRS dictates that you must ask all new employees to give you a signed Form W-4 when they start work. You must make the form effective with the first wage payment. A W-4 remains in effect until the employee gives you a new one. When a replacement is given, withholding begins no later than the start of the first payroll period ending on or after the 30th day from the date you received the replacement Form W-4.

Additionally, employment eligibility verification is a universal requirement. All U.S. employers must properly complete Form I-9 for every individual they hire for employment in the United States. You also need the employee's name and Social Security Number to enter on Form W-2 at year-end.

Record Retention

Federal law dictates how long you must retain the paperwork associated with your employees. Under the Fair Labor Standards Act, payroll records are kept three years. The records wage computations are based on, including time cards and wage rate tables, must be kept for two years. Establishing a reliable system to store these documents is just as important as collecting them initially.

Navigating State Labor Laws

When your employee lives in another state, their home state labor laws govern their employment. You cannot simply apply the rules of your headquarters to a remote worker.

Pay Frequency and Workers' Compensation

Pay frequency is set by state law and varies widely across the country. For example, California requires wages at least twice per calendar month on days designated in advance. Colorado requires monthly payments. Connecticut requires weekly pay unless a longer interval is approved by the labor commissioner. The Department of Labor notes that individuals should consult the relevant state labor office for official information regarding their specific jurisdiction.

Similarly, workers' compensation insurance is mandated at the state level. The rules, exemptions, and required coverage amounts differ sharply depending on where the employee is located. You must research the workers' compensation laws for the exact state where your remote employee resides, as your home state policy will rarely suffice.

Worker Classification Risks

To avoid the administrative burden of multi-state registration and compliance, some employers attempt to classify out-of-state workers as independent contractors. This carries significant risk.

The Control Test

Classification turns on control, not on a label or a contract. The IRS weighs three categories to determine a worker's status: behavioral control, financial control, and the type of relationship. There is no magic or set number of factors that makes the worker an employee or an independent contractor, and no one factor stands alone in making this determination. It is a comprehensive look at how the worker operates and how much direction the business provides.

The Cost of Misclassification

Misclassification has a price. An employer who classifies an employee as an independent contractor without reasonable basis may be held liable for employment taxes for that worker. If you are unsure of a worker's correct status, Form SS-8 asks the IRS to determine status. However, it may take at least six months to receive a determination on your filing, meaning you must act cautiously in the interim.

S Corporation Considerations

If the remote worker is actually an owner of the business, specific rules apply. S corporations must pay reasonable compensation to a shareholder-employee in return for services that the employee provides to the corporation before non-wage distributions may be made. The IRS has the authority to reclassify payments made to shareholders from non-wage distributions to wages, making proper payroll setup essential even for founders.

Comparing Multi-State Payroll Providers

The list below outlines how various providers handle payroll services, including those with remote workers across state lines. The providers are listed alphabetically rather than as a ranking.

ADP

ADP is an established platform equipped to handle complex payroll scenarios across multiple states. It manages state tax registrations, local filings, and intricate compliance demands for businesses with dispersed workforces. As of October 6, 2026, ADP does not publish payroll pricing and quotes per business. You will need to speak directly with an ADP representative to receive a custom quote based on your company size, frequency, and multi-state requirements. ADP remains a standard choice for businesses that need heavy compliance support.

Gusto

Gusto is popular among modern small businesses for its intuitive interface and automated state tax capabilities. It is designed to scale with remote teams, offering features that help register your business for state taxes in new jurisdictions. As of October 6, 2026, the Gusto Simple plan is $49 per month plus $6 per person. The Plus plan is $80 per month plus $12 per person, and the Premium plan is $180 per month plus $22 per person.

OnPay

OnPay provides a comprehensive payroll service that includes multi-state processing as a standard feature. They handle all state and local tax filings. As of October 6, 2026, OnPay is $49 per month plus $6 per worker. The public page quotes a start price of $55 per month, which represents the base fee plus one employee.

Patriot Software

Patriot Software offers a streamlined, budget-friendly approach to payroll. Patriot is cheaper at the very bottom end, making it attractive for careful budgets. As of October 6, 2026, the Patriot Software Basic Payroll plan is $17 per month plus $4 per employee. The Full Service plan is $37 per month plus $5 per employee. While it is affordable, businesses with complex multi-state needs should verify how much manual state registration they will need to handle themselves.

QuickBooks Payroll

QuickBooks Payroll integrates directly with the QuickBooks accounting software, which is a major advantage for businesses already using the platform to manage their books. As of October 6, 2026, QuickBooks Payroll Workforce Payroll plus Simple Start has an ongoing price of $88 per month plus $6.50 per employee. The Workforce Payroll plus Essentials plan is $125 per month plus $6.50 per employee. Workforce Premium plus Plus is $203 per month plus $10 per employee. They offer a promotional rate of 50 percent off the base for three months. That discount is temporary and is not the ongoing price.

Rippling

Rippling is built for fast-growing companies and remote teams, deeply integrating human resources, IT device management, and payroll into a single system. It automates much of the onboarding process for multi-state employees. As of October 6, 2026, Rippling does not publish pricing. Its pricing page is a quote request form, so you must contact their sales team to determine the cost for your specific workforce configuration.

Square Payroll

Square Payroll connects directly with the Square point-of-sale ecosystem, making it a natural fit for retail and hospitality. Square is hard to beat for contractor-only payment scenarios. As of October 6, 2026, Square Payroll is $35 per month plus $6 per person. For businesses paying non-employees, their contractor-only plan is $6 per contractor per month with no base fee.

SurePayroll

SurePayroll focuses heavily on micro-businesses, small teams, and household employers. It provides the necessary tools for tax calculation and direct deposit. As of October 6, 2026, SurePayroll starts at $29 per month plus $7 per worker. For businesses hiring out of state, it is important to note that the multi-state add-on is $9.99 per month. Household payroll starts at $39 per month.

ZenBusiness

For businesses just starting out, payroll is not an isolated task. You need one place to set up and run the business, with payroll handled by a partner. A founder must secure an entity, a registered agent, and an EIN before hiring anyone. ZenBusiness provides this foundational infrastructure.

As of October 6, 2026, the ZenBusiness Starter plan is $0 plus state fees. The Pro plan is $199 and the Premium plan is $299. Pro and Premium renew at their annual prices, and the EIN and operating agreement are included from Pro up and are $99 each on Starter. Registered agent service is $199 per year. Money Pro bookkeeping is $30 per month, and a website is $129 per year.

ZenBusiness partners with ADP to provide payroll. This function is not integrated into the ZenBusiness dashboard. ADP is a separate service with its own platform, its own billing, and its own support. A ZenBusiness customer requests the connection from the ZenBusiness dashboard, and an ADP representative follows up to discuss employee count and pay schedule. Payroll itself is ADP's, quoted by ADP per business, and not included in any ZenBusiness plan price. A ZenBusiness customer may be eligible for promotional pricing through ADP after requesting the consultation.

Sources

This article is for informational purposes only and does not constitute legal, tax, or accounting advice; requirements vary by jurisdiction and change over time.