Whether you decide to stay, or plan to visit, the City of St. Charles welcomes you! Located 20 miles east of Rochester and 20 miles west of Winona in Minnesota. Best known for being the Gateway to the Whitewater Valley, St. Charles is a vibrant community comfortably nestled within the rolling hills and valleys of SE MN.