Payroll for a remote team across four states

An illustrative story, not a named client case

This is an anonymized example based on common payroll problems small businesses run into as they grow. It is meant to help you understand what can happen when a team becomes remote across multiple states, especially if you are new to US payroll.

RunWise Pay is a free matching service, not a payroll provider, accountant, bookkeeper, or tax advisor. We do not run payroll or file taxes. We help business owners compare payroll providers, and the owner chooses who to hire.

The problem started when the team spread out

A small service business began with a few workers in one state. Payroll was simple at first: one regular pay schedule, one state to think about, and basic direct deposit.

Then the company became remote-first. Within a year, workers were living and working in four different states. The owner assumed payroll would stay mostly the same, but the details changed quickly.

Different states can have different payroll tax registrations, withholding rules, unemployment accounts, new-hire reporting requirements, pay frequency rules, and local notices or filings. Rules also change over time. What worked in one state did not automatically work in another.

The owner started seeing warning signs: confusing state mail, uncertainty about which state accounts were set up, and stress at each pay run because nobody was fully sure whether taxes were being handled correctly.

What was going wrong

The business did not need a giant enterprise system. It needed a provider that could support a small team clearly and correctly across several states. But the payroll setup they had was too basic for what the company had become.

A few issues kept coming up:
- Some state registrations were still incomplete.
- The owner was not sure whether the payroll system was filing in every state where employees worked.
- Support answers were slow and sometimes unclear.
- Pricing was not easy to understand once multi-state needs were added.
- Year-end forms and state compliance tasks felt reactive instead of organized.

Nothing had completely fallen apart yet, but the owner could see the risk: a missed tax filing, a wrong withholding setup, or a payroll delay that would upset employees. For a remote business, that kind of problem can spread fast.

How the owner chose a better-fit provider

Instead of trying to patch the problem alone, the owner compared providers that regularly work with multi-state payroll. The goal was not to find the cheapest logo or the fastest sales pitch. The goal was to find a provider that could explain, in plain language, what was included and what still needed to be done.

The owner asked each provider the same practical questions and got the answers in writing. That mattered. Multi-state payroll often costs more than single-state payroll, but vague pricing and unclear responsibility are bigger problems than a higher monthly fee.

Here is the checklist the owner used:
- Can you support payroll in all four states where employees work?
- Will you help identify which state payroll tax accounts need to be set up?
- What filings do you handle, and which tasks stay with the business owner?
- Are direct deposit, year-end W-2 and 1099 forms, and state tax filings included?
- Is there an extra charge for each additional state, faster payroll runs, or year-end forms?
- How does support work when there is an urgent tax or pay issue?
- What happens if there is a tax filing mistake, and what guarantee do you provide?

That last point is important for any owner. Confirm in writing what the provider will file, what they will not file, and what happens if there is an error. Red flags include vague pricing, hidden fees, no tax-filing guarantee, poor support, and pressure to sign fast.

What changed after the switch

The provider the owner chose first reviewed where people were actually working and which state registrations were still needed. Then the payroll setup was rebuilt so all employees were tied to the correct work locations, state tax settings, and pay schedules.

The new process was simpler:
1. Confirm each employee's work state and home address.
2. Finish any missing state payroll tax registrations.
3. Move payroll data into one system built for multi-state processing.
4. Set a clear approval timeline for each pay run.
5. Review the first few payrolls carefully and fix any setup issues early.

After that, payroll became more routine again. Employees were paid by direct deposit on time. The owner had one place to review pay runs and year-end forms. State notices did not disappear completely, but there was a clearer process for handling them.

The owner still stayed in control. That is worth saying plainly. Hiring a payroll provider does not mean you stop paying attention. It means you have a clearer system and a partner for the work. The owner still reviewed reports, approved payroll, and checked that new-state hiring was handled correctly.

What it usually costs and what to watch for

For a small business, payroll service pricing often starts with a base monthly fee plus a per-employee fee. A common range is roughly $40 to $150 per month as a base, plus about $4 to $15 per person paid. Multi-state payroll, contractor payments, tax filing support, year-end forms, and HR features can increase the cost.

If you have employees in several states, some providers also charge for added state setup or ongoing multi-state administration. For a remote team across four states, the real total may be meaningfully higher than a very basic single-state plan. These ranges are general information only, not quotes. The real number depends on team size, pay frequency, what is included, and the state.

What helped this owner most was not finding the lowest starting price. It was finding clear scope. Before signing, the owner confirmed in writing:
- which states were supported,
- which filings were included,
- whether year-end forms were included,
- whether support was by phone, email, or both,
- and whether there were setup, migration, or added-state fees.

If you are dealing with a remote team and you are not sure your current setup still fits, you can read more stories, learn about our services, or get matched with payroll providers. RunWise Pay is free for the business owner. We only collect basic contact and business intent details like business name, contact name, phone, optional email, headcount, state, and preferred language so you can compare options. We do not ask for SSNs, EINs, bank account numbers, or employee records.