St. Charles – Minnesota St. Charles is located 20 miles east of Rochester and 20 miles west of Winona. St. Charles offers big city conveniences with the advantages of small-town living. Best known for being the Gateway to the Whitewater Valley. County: WinonaRegion: Southeast MNZip Code: 55972City Website Lorena Reichert Community & Business Development SpecialistHouston CountySt. Charles, MNEmail Lorena