Multi-state payroll compliance requires an employer to withhold, remit, and report payroll taxes in every state where a worksite employee performs services, regardless of where the business is incorporated or where its headquarters is located. For Florida-based employers with employees working remotely, traveling for sales, or staffing job sites in neighboring states, that obligation exists whether or not payroll has been set up to reflect it. The gap between where payroll is running and where it legally should be running is one of the most common and costly compliance oversights we see among Southeast businesses.

This post covers what triggers a multi-state payroll obligation, where reciprocal tax agreements help and where they do not, and how to set up withholding correctly before a state agency finds the gap for you. Employers who want a broader picture of where FRM operates can also review our full Southeast service area coverage.

What Creates a Payroll Tax Obligation in Another State

The trigger is nexus, specifically payroll nexus, which is established when an employee performs services in a state. The physical presence of a worker doing their job is generally sufficient to create a tax obligation in that state, independent of any other business activity there.

The most common scenarios that create unplanned multi-state payroll exposure for Florida employers:

• Remote employees living in another state. If a Florida company hires someone who works from home in Georgia, that employee's wages are generally subject to Georgia income tax withholding from day one. The fact that the employer has no office in Georgia does not change this.
• Traveling sales staff. Sales employees who regularly call on clients in multiple states may trigger withholding obligations in each state they work in, depending on the number of days and the dollar threshold that state applies before requiring registration.
• Construction and field service crews. Employees working a job site in Alabama or North Carolina are performing services in that state. The project duration and payroll volume typically determine when formal registration is required, but the underlying obligation often exists much sooner.
• Temporary assignments. Sending an existing employee to another state for a defined project period can create temporary nexus. Some states have de minimis thresholds measured in days or dollars; others do not.

Reciprocal Tax Agreements in the Southeast: Where They Help and Where the Gaps Are

Reciprocal tax agreements between states allow an employee who lives in one state but works in another to pay income tax only to their state of residence, simplifying withholding for both the employee and the employer. However, reciprocal agreements are bilateral arrangements, and coverage in the Southeast is limited.

The practical takeaway for Florida employers is that there are no income tax reciprocal agreements between Florida and any of its common Southeast trading partners. Georgia, Alabama, Louisiana, and North Carolina all impose state income tax on wages earned within their borders, and none have reciprocal arrangements with Florida. That means a Florida business with even a single remote employee in Georgia has a Georgia withholding obligation from the first day of work.

Common Mistake: Withholding Only in the Home State

The most frequent error we encounter in multi-state payroll situations is a Florida employer running all withholding under Florida's account because Florida has no income tax, assuming that resolves the obligation. It does not. Florida's lack of a state income tax means there is nothing to withhold for Florida. But the employee working in Georgia still owes Georgia income tax on wages earned there, and the employer is responsible for withholding and remitting it to the Georgia Department of Revenue.

When this goes unaddressed, the state eventually identifies the gap through unemployment insurance wage data, corporate tax filings, or the employee's own tax return. The employer is then assessed back taxes, interest, and in some cases penalties for each quarter the withholding was not filed. Correcting two or three years of unregistered withholding is significantly more work and expense than setting it up correctly at the outset.

SUI in Multi-State Situations

State unemployment insurance follows the same general rule as income tax: wages are reported to the state where services are performed. However, SUI has its own four-part localization test under the Federal Unemployment Tax Act (FUTA) guidelines, which determines the state of coverage when an employee works in multiple states.

The test works in order of priority: first, the state where the work is localized; second, the state of the base of operations; third, the state where direction and control originates; and fourth, the state of residence. For most standard remote work arrangements, SUI should be reported to the state where the employee physically works. For employees moving between states regularly, the test requires more analysis.

Employers with employees in Georgia should review how Georgia DOL applies these rules to multi-state workers. More detail on what FRM manages for Georgia employers is covered on our Georgia HR and payroll services page.

How to Set Up Multi-State Withholding Correctly

The process for correcting or establishing multi-state payroll compliance follows a consistent sequence regardless of which state is involved.

First, identify every state where at least one employee currently performs services. This includes remote employees, field crews, and any employee who regularly works outside Florida, even part-time. Second, register with the appropriate state tax authority and state unemployment agency in each state identified. Most states require a separate registration for income tax withholding and SUI. Third, update your payroll system to reflect the correct withholding rates and filing schedules for each state. Fourth, determine whether any employees work across multiple states and apply the appropriate SUI sourcing rule for each. Fifth, establish a calendar for quarterly filings in each state and assign responsibility for monitoring those deadlines.

For Sarasota-area businesses managing employees in multiple states, FRM's local team handles this entire setup and ongoing compliance as part of our payroll administration. You can learn more about what that looks like through our Sarasota payroll and HR services page.

Frequently Asked Questions

Does a remote employee in another state create payroll tax exposure?

Yes, in most cases. If a remote employee performs their work in a state that has a state income tax, the employer is required to withhold that state's income tax from the employee's wages and remit it to the appropriate state agency. Registration with the state tax authority is also required before withholding can begin. The only exception is if the employee works in a state with no income tax on wages, such as Florida or Tennessee, or if a reciprocal agreement applies between the two states involved.

What happens if I have been withholding in the wrong state?

The employee may owe back taxes to the state where they worked, and the employer may owe back withholding remittances, interest, and penalties for each quarter the correct state was not paid. The process for correcting this involves registering in the correct state, filing amended returns for prior periods, and potentially coordinating with the incorrectly paid state for a refund or credit. The sooner the error is identified and corrected, the lower the total exposure.

Are there reciprocal tax agreements between Florida and Georgia?

No. Florida has no state income tax, so there is no mechanism for a reciprocal income tax agreement. Georgia imposes a state income tax on wages earned in Georgia. A Florida employer with an employee working in Georgia is required to register with the Georgia Department of Revenue and withhold Georgia income tax on that employee's Georgia-sourced wages. This obligation begins from the first day the employee performs services in Georgia.

How does a PEO help with multi-state payroll compliance?

A PEO that manages multi-state payroll handles registration, withholding setup, quarterly filing, and SUI reporting in each state where your worksite employees work. Rather than each employer independently navigating registration requirements, deadlines, and state agency relationships across multiple jurisdictions, the PEO's infrastructure manages those obligations centrally. For Florida businesses expanding into Georgia, Alabama, the Carolinas, or other Southeast states, this removes a significant administrative and compliance burden from internal staff.

Talk to an FRM Specialist