Both hires and separations increased in September, to 5.0 million and 4.8 million respectively, the Labor Department said.