The South Atlantic, West South Central and Pacific regions had the most private sector job growth in May, according to a new report by payroll giant ADP, with Texas, Florida, California, Georgia and North Carolina leading the way.

The company’s new ADP Regional Employment Report, which it produces in collaboration with Moody’s Analytics, showed private sector job growth increasing across all nine U.S. Census Bureau Divisions of the country last month.

“All nine U.S. Census Bureau Divisions recorded private sector job growth in May, with the South Atlantic, West South Central and Pacific leading the way and generating a combined total of 81,000 jobs,” said ADP Research Institute senior director Ahu Yildirmaz in a statement.  “Among the 29 individual U.S. states, plus the District of Columbia, tracked by the ADP Regional Employment Report, all but Kentucky and Michigan recorded gains of varying degrees, with the largest job increases in May occurring in Texas, Florida, California, Georgia and North Carolina.”

By U.S. Census Bureau Division:

      • New England                 6,000
      • Pacific                             18,000
      • Middle Atlantic                9,000
      • East North Central        11,000
      • Westt North Central      10,000
      • Mountain                         13,000
      • South Atlantic                  37,000
      • East South Central         6,000
      • West South Central        26,000

      • Total Employment:         135,000

By 29 U.S. States Tracked, plus the District of Columbia:

      • Alabama     1,340
      • Arizona      4,690
      • California      10,460
      • Colorado       2,970
      • Connecticut     360
      • Florida      17,440
      • Georgia      5,770
      • Idaho     1,100
      • Illinois     3,480
      • Indiana     2,600
      • Kentucky     -40
      • Maryland      4,540
      • Massachusetts     2,200
      • Michigan      -1,140
      • Minnesota     2,440
      • Nevada     910
      • New Jersey     1,240
      • New York     4,760
      • North Carolina     5,020
      • Ohio     1,500
      • Oregon      1,770
      • Pennsylvania     2,990
      • South Carolina     1,680
      • Tennessee     2,440
      • Texas     18,850
      • Utah     1,040
      • Virginia     4,230
      • Washington     3,280
      • Washington D.C.     420
      • Wisconsin     4,590