Multi-State Payroll Tax, Sorted Before the First Check Clears
One hire in another state changes the picture fast. We handle the registration, the withholding, the filings, and the year-end forms — so you know which states you're on the hook in and nothing runs late.
Which State Gets the Withholding When Work and Residence Are in Different Places
Multi-state payroll tax follows two primary factors: where the work is performed and where the employee lives. When those two states are the same, the answer is simple. When they're not, you need to understand how each state claims its share before the first check runs.
Work Location vs. Residence: How States Divide the Tax
Most states tax income based on where the work is physically performed. If an employee crosses into another state to work — even temporarily — that state may have a claim on the income earned there. The employee's home state also taxes its residents on income they earn anywhere. That overlap is what creates the withholding question.
Some neighboring states have reciprocal agreements that simplify this. Under a reciprocal agreement, an employee who lives in one state and works in the other pays income tax only to their home state. The employee files a certificate with their employer to trigger this treatment, and the employer withholds accordingly. Not every state pair has an agreement — and the ones that do have specific certificate requirements that have to be on file before the change takes effect.
Reciprocal Agreements: When Two States Agree to Step Back
Remote Employees and What Happens When Someone Moves
The Remote Employee Withholding Question
When an employee works remotely from a state where the company has no office, that employee's home state generally expects income tax withholding on their wages. The employer's home state may also have a claim depending on its rules. Getting this right means knowing both states' positions before the first paycheck — not after a notice arrives.
When an Employee Moves Mid-Year
If an employee moves from one state to another and keeps the job, withholding should shift to the new state from the date of the move. Withholding that continued going to the old state after the move can be corrected, and the sooner it is caught in the year, the less there is to unwind. Waiting until year-end makes the correction harder for everyone involved.
For employers whose workers file returns in more than one state, our multi-state tax filing page covers how those returns get handled from the employee's side — that's the filer's picture, and it's a different process from what the employer manages on payroll.
Florida Employers: No State Income Tax, But Reemployment Tax Still Applies
Florida does not have a state income tax, so an employer based here has nothing to withhold on that side. Florida does impose a reemployment tax — the state's unemployment insurance program — and that obligation runs on its own registration, rate, and filing calendar. It is separate from federal unemployment and has to be filed on time regardless of how small the payroll is.
Georgia Employees: State Income Tax Withholding and Registration
A Georgia employee brings state income tax withholding with them. Georgia requires employers to register with the Department of Revenue and the Department of Labor before wages are paid. The registration is not optional and it is not retroactive — it needs to happen before the first check, not after the first quarter.
Registering in a New State Before Payroll Runs
Every state where you have a taxable employee generally requires registration with its revenue agency and its unemployment agency. Those registrations produce the account numbers that go on every quarterly and annual filing. Running payroll without them means filing late or filing incorrectly, and both outcomes create more work than registering on time would have.
What Ongoing Payroll Looks Like Once It's Set Up
Payroll has a predictable calendar. The filings are the same each cycle; what changes is the numbers. Here is what runs on schedule when we handle it.
Pay Cycle Processing
Each pay period, we calculate gross wages, apply federal and state withholding based on each employee's W-4 and applicable state certificate, deduct benefit and retirement contributions, and produce the net pay figures for direct deposit or check. Pay records go to employees on schedule. You tell us the hours. We handle the rest of it.
Quarterly Payroll Tax Returns
Federal Form 941 is due at the end of each quarter. State withholding returns and unemployment returns run on their own schedules, which vary by state. We track the due dates, prepare the returns, and file them. You are not managing a payroll calendar — we are.
Year-End Forms: W-2s and 1099s
W-2s go to employees and to the Social Security Administration by January 31. 1099-NEC forms go to contractors and to the IRS on the same deadline. We prepare both, reconcile the totals against the year's payroll records, and file them. If a correction is needed after filing, we handle that too.
Payroll Posted Into the Accounting File
Payroll costs that don't land in the books correctly distort every report that follows. We make sure payroll entries post to the right accounts in your accounting file so your financials reflect what actually happened. If your books are managed through our office, that coordination is already built in. If you use another bookkeeper, we can work with them.
Deposit Schedules and Penalty Avoidance
Federal payroll tax deposits run on a schedule determined by your total tax liability — monthly or semi-weekly. Missing a deposit date or depositing the wrong amount is one of the more common sources of IRS payroll notices. We track the deposit calendar and make sure the amounts are right before the deadline, not after.
What the Owner Does Each Cycle
You approve the hours or the salary amounts. That is the main thing we need from you each pay period. We handle the calculations, the deposits, the filings, and the records. If something changes — a new hire, a raise, a benefit deduction — you tell us and we update the file before the next cycle runs.
Industries We Know Well
Contractors have payroll needs that general payroll software does not handle well on its own. Crews are seasonal. Headcount changes project to project. Workers cross state lines for jobs. And payroll costs need to land on the job they came from, not in a general labor bucket, so project profitability is a real number rather than a guess. We allocate payroll to the job when the accounting file supports it, which means your job costing reports reflect actual labor costs.
Construction and the Trades
Contractors have payroll needs that general payroll software does not handle well on its own. Crews are seasonal. Headcount changes project to project. Workers cross state lines for jobs. And payroll costs need to land on the job they came from, not in a general labor bucket, so project profitability is a real number rather than a guess. We allocate payroll to the job when the accounting file supports it, which means your job costing reports reflect actual labor costs.
Retailers
Retail payroll runs on hourly wages, variable schedules, and turnover. Calculating withholding correctly when hours change week to week, managing tip reporting where it applies, and keeping up with changing schedules requires attention to the detail that gets missed when payroll is handled in a hurry.
Professional Service Firms
Salaried staff, benefit deductions, and retirement contributions make up most of the payroll picture for professional service firms. We handle the deduction calculations, coordinate with retirement plan administrators on contribution amounts, and make sure the year-end forms match what was actually paid and withheld.
About Our Office
We have been working with individuals and business owners for fifteen years, and the office carries roughly sixty years of combined experience across tax, payroll, and accounting. Craig Collins works directly with clients — there is no handoff to a junior associate. We serve clients in Tallahassee and across Florida, in metro Atlanta and across Georgia, and nationally for employers who need the whole engagement handled remotely. Se habla español.
Clients who are behind on payroll filings or who have received notices get caught up, not lectured. If the situation is correctable, we will tell you what that looks like and what it takes.
What It Costs to Get Started
Payroll pricing depends on the number of employees, the number of states involved, and the pay frequency. Multi-state payroll costs more than single-state payroll because the registration, filing, and reconciliation work is greater. We will give you a clear number before any work begins.
Get Your Payroll Handled
Call us at (850) 391-7659 or use the form below to schedule time. Tell us how many employees you have, which states are involved, and where things stand — we will take it from there.
Frequently Asked Questions
Do I have to withhold state income taxes in the state where my remote employee lives?
Generally, yes. Most states expect income tax withholding on wages paid to their residents, regardless of where the employer is located. If your employee works from home in another state, that state likely has a withholding obligation attached to those wages. The specifics depend on the state and whether a reciprocal agreement applies.What happens if I've been withholding for the wrong state all year?
It can be corrected. The process depends on how long the error ran and which states are involved. Catching it earlier in the year means less to unwind — fewer quarters to amend and less to reconcile at year-end. We can review what was filed and walk through what a correction would involve.Which state gets the unemployment tax when I have employees in more than one state?
Unemployment tax — federal FUTA and state unemployment — generally follows where the work is localized. For an employee who works primarily in one state, that state's unemployment agency gets the tax. For employees who move between states or work in multiple states, there are specific rules for determining which state has the claim. We sort this out during setup so the deposits and filings go to the right place.Do I need to register with a new state before I run the first paycheck for an employee there?
Yes. Most states require employer registration with both the revenue agency and the unemployment agency before wages are paid. Running payroll without those account numbers in place means filing late or filing incorrectly, and both create more work than registering ahead of time would have.Can you handle payroll for a business that operates entirely remotely and has no physical office?
Yes. The engagement runs fully remotely — documents come in through a secure portal, and filings go out on schedule. Employers who have employees in multiple states and no single headquarters location are exactly the situation we handle. We determine which states you have obligations in, get the registrations done, and run payroll from there.
