The US labor market gathered momentum last month with hiring gains dispersed throughout most sectors.