Rochester, Wisconsin. Rochester is a village in Racine County, Wisconsin, United States. The population was 3,682 at the 2010 census. The village was located within the old Town of Rochester. The community of Honey Lake was located partially in the town of Rochester.