Building contractors added 6,500 jobs in February, with nonresidential firms adding 4,100, and residential builders adding 2,400 positions.