The report follows last week's ADP report on the private sector that showed employers added 176,000 jobs last month.
"While growth held steady last month in a few large states, such as New York, Texas and Florida, California’s monthly job growth rate weakened," said Ahu Yildirmaz, senior director of the ADP Research Institute.
"Together, these four states and Illinois were responsible for generating more than a third of all new private sector jobs in August."
Last week, the government reported that employers added a disappointing 169,000 jobs in August while the unemployment rate dropped to 7.3 percent, mostly because of a drop in workforce participation.
There also were 74,000 fewer jobs in June and July than initially reported, another sign of the labor markets struggles.