Olmsted County Website Domain olmstedcounty.gov Description Olmsted County operates in the government administration sector in Minnesota. It is governed by a seven-member Board of Commissioners and supported by about 1,400 employees. The county includes eight cities, with Rochester as the largest, and serves approximately 164,784 residents.