Rochester is a city in and the county seat of Olmsted County, Minnesota, United States. It is located along rolling bluffs on the Zumbro River's south fork in Southeast Minnesota. From Wikipedia