The numbers were published by Associated General Contractors of America (AGC) using Labor Department data.
The AGC said demand for construction appears to be cooling in some markets but added that many firms report they would expand their headcount if only they could find qualified workers to hire.
"The construction market has cooled off in recent months but continues to outperform the overall economy in most states, with solid year-over-year job gains," said AGC chief economist Ken Simonson. "Despite some slowing in public construction, apartments and manufacturing projects, contractors in many states say they would be hiring more employees if they could find enough qualified workers."
California added the most construction jobs (29,300 jobs, 4.0 %) between August 2015 and August 2016. Other states adding a high number of new construction jobs for the past 12 months include Florida (22,000 jobs, 5.1%), Colorado (16,800 jobs, 11.3%) and Iowa (14,400 jobs, 18.7%).
Kansas lost the highest number and share of jobs (-4,700 jobs, -7.7%). Other states that lost jobs for the year include Alabama (-3,500 jobs, -4.3%), North Dakota (-2,200 jobs, -6.5%), Montana (-1,900 jobs, -7.2 %) and Kentucky (-1,900 jobs, -2.5%).
Between July and August 2016, Michigan added the most construction jobs (2,600 jobs, 1.8%) while New York shed the most (-4,600 jobs, -1.3%).