The labor market remains resilient, though there were signs in May that employment may decrease, The Conference Board said.