Employers added 21,300 private sector jobs in New York state last month, while the jobless rate remained at 6.7 percent, the Department of Labor reported Thursday.

The 0.3 percent growth pushed New York's private sector job count to more than 7.5 million, the labor department said. Analysts said New York's economy has experienced job growth in 36 of the past 41 months and added 466,000 private sector positions since 2011.

For the state outside of New York City, the unemployment rate was 5.7 percent in May. New York City's jobless rate was 7.9 percent last month.

The state's economy is "outpacing job growth nationwide," said Bohdan M. Wynnyk, the deputy director of the labor department's Division of Research and Statistics.

Private sector employment increased by 1.3 percent in Steuben County last month, with the 400 additional positions bringing the count to 30,500. That number represents a 0.7 percent increase over the last 12 months. Monthly gains were seen in professional and business services, information services and leisure and hospitality.

Manufacturing jobs were at 5,400 in May, identical to April and to May of 2013.

Steuben County governments added 100 jobs in May, bringing the total to 8,400.

Allegany County had 13,800 private sector jobs in May, falling from 14,000 in April. The county's private sector job count was 13,900 in May 2013. Government jobs increased over the month, from 4,600 to 4,700.

The Rochester metro area saw employers add 3,400 jobs in May, while government jobs increased by 500. Rochester's public sector increase outpaced every other upstate metro area.

The state Department of Labor will announce May's unemployment rates for local counties next week.