Hiring gains in nonresidential construction improved as other parts of the labor market lost momentum.