Payroll Providers

Cold email software for payroll providers

Acqro gives payroll and benefits administration providers cold email that researches each prospect's company before writing. Below: verified federal data on the industry across all 50 states, the buyers it sells to, and a playbook for outreach that earns replies.

Onboarding in batches. No credit card to join.

How many payroll providers are in the United States?

Direct answer

The United States had 5,556 establishments in NAICS 541214, payroll services, in 2023, employing 309,518 people. The largest markets by establishments were California, Florida and Texas. Source: U.S. Census Bureau County Business Patterns.

Verified data

Payroll providers in the US by the numbers

US establishments
5,556+1.4% vs 2022Census CBP 2023, NAICS 541214
Paid employees
309,518Census CBP 2023
Average annual pay
$66,265Census CBP 2023
Firms under 10 employees
60.2%Census CBP 2023
Largest state
CaliforniaBy establishments, CBP 2023

Census does not publish a separate category for payroll and benefits administration providers; figures use NAICS 541214, Payroll Services, the closest official industry. 60.2% of establishments have fewer than 10 employees, so most firms in the industry run outbound with a founder or a very small sales team. The 2,012 firms with 10 to 249 employees are the ones most likely to be building a repeatable outbound process.

The five largest states hold 40.7% of all establishments. Among states with at least 100 establishments, the fastest growth between 2022 and 2023 was in California (+12.7%), Maryland (+10.3%) and North Carolina (+7.9%). Growing markets bring new competitors and new buyers at the same time, which rewards outreach that is specific rather than volume-driven.

Payroll providers by state

All states and DC ranked by number of establishments, with the change since 2022.

NAICS 541214, Payroll Services. Source: U.S. Census Bureau, County Business Patterns 2023 and 2022. — = not published.
RankStateEstablishmentsEmployeesChange vs 2022
1California71149,823+12.7%
2Florida49216,406−4.3%
3Texas46622,999+2.0%
4New York39524,996−5.0%
5New Jersey19512,668−0.5%
6Pennsylvania1887,745−1.1%
7Michigan1838,053−3.7%
8Georgia18014,657+1.7%
9Ohio1775,369−10.6%
10Illinois16818,007−5.1%
11Arizona1436,321−1.4%
12North Carolina137+7.9%
13Virginia1254,838−3.1%
14Utah1194,737+6.2%
15Massachusetts1092,435+2.8%
16Maryland1072,784+10.3%
17Colorado1067,201+1.0%
18Tennessee1025,201+4.1%
19Oklahoma987,429+14.0%
20Louisiana895,427+11.2%
21Washington883,569−7.4%
22Indiana872,744−2.2%
23South Carolina833,009−1.2%
24Missouri804,032+6.7%
25Oregon771,227+2.7%
26Wisconsin762,695+16.9%
27Minnesota713,414+1.4%
28Kentucky621,950+5.1%
29Connecticut55962+3.8%
30Alabama542,349−3.6%
31Kansas432,191+22.9%
32Nevada42−10.6%
33Mississippi401,016−9.1%
34Idaho38649+8.6%
35Iowa351,434+12.9%
36Arkansas31471+3.3%
37Montana31684+3.3%
38Nebraska311,450+14.8%
39New Hampshire281,216−3.4%
40Rhode Island28420+3.7%
41Delaware25391−7.4%
42Maine23−28.1%
43West Virginia223030.0%
44Hawaii21778+16.7%
45New Mexico201,674−4.8%
46District of Columbia17560+6.2%
47Alaska15170+25.0%
48South Dakota1386−13.3%
49Wyoming11+37.5%
50North Dakota10109−9.1%
51Vermont9165−18.2%

Who payroll providers sell to

Common buyer industries for payroll and benefits administration providers, with US establishment counts and how many have 10 to 249 employees.

Source: U.S. Census Bureau, County Business Patterns 2023. The choice of buyer industries is Acqro's editorial guidance; the counts are Census figures.
Buyer industryEstablishments10–249 employeesEmployees
Construction814,557147,9647,659,459
Restaurants and Other Eating Places618,476348,42811,406,584
Offices of Physicians218,06658,9392,771,935
Personal Care Services160,72620,964764,640
Outreach playbook

How payroll providers should run cold email

Payroll and benefits administration providers sell payroll processing, tax filing, benefits administration and HR software. These are the contacts, triggers and messages that make a first email relevant rather than generic.

Who to email

  • Owner or CEO at small businesses
  • Office manager or bookkeeper
  • Controller or CFO
  • HR manager

Signals worth researching

  • Hiring growth, especially first employees in new states
  • Job posts for payroll or bookkeeping roles
  • New locations
  • Complaints about current providers in public reviews

What to say

  • Reference the growth or multi-state expansion
  • Speak to time saved and filing accuracy
  • Offer a short comparison with their current setup

What to avoid

  • Contacting during payroll-run days when office managers are busiest
  • Unverifiable savings claims
Questions

Cold email for payroll providers, answered

How many payroll providers are there in the US?

There were 5,556 establishments in NAICS 541214 (Payroll Services) in 2023, employing 309,518 people. Source: U.S. Census Bureau, County Business Patterns 2023.

Which states have the most payroll providers?

By establishments in 2023: California (711), Florida (492), Texas (466), New York (395) and New Jersey (195). Source: U.S. Census Bureau, County Business Patterns 2023.

What triggers a business to switch payroll providers?

Growth is the most common trigger: hiring in new states, adding benefits, or outgrowing a basic tool. Service problems and year-end filing errors are the others. Outreach tied to visible growth tends to find buyers at the right moment.

Who chooses the payroll provider at small businesses?

Usually the owner, with the office manager or bookkeeper heavily involved because they run payroll day to day. At larger companies, the controller, CFO or HR lead decides.

Is cold email legal in the United States?

Yes. The federal CAN-SPAM Act permits commercial email to business contacts without prior consent, provided the message identifies the sender accurately, uses a truthful subject line, includes a valid physical postal address and a working opt-out, and honours opt-out requests promptly. CAN-SPAM applies in every state and preempts most state commercial email laws, except provisions aimed at falsity or deception. This is general information, not legal advice.

Sources and methodology

Every figure on this page comes from a federal statistical release and is shown with its source and reference year. Figures the agencies withhold or publish with high noise are left out rather than estimated. Page updated September 17, 2026.

  • U.S. Census Bureau, County Business Patterns 2023 and 2022: establishments, paid employment for the pay period including March 12, annual payroll, and establishments by employment size. Industries use NAICS 2017 codes.
  • Industry definition: NAICS 541214, Payroll Services, used as the closest official category for payroll and benefits administration providers.

Built for payroll providers who sell to a finite list

Acqro researches every account on your list and writes the first email from what it finds.

Prefer a conversation? Get in touch.