Winona is a city in and the county seat of Winona County, Minnesota, United States. Located in bluff country on the Mississippi River, its m…Winona is a city in and the county seat of Winona County, Minnesota, United States. Located in bluff country on the Mississippi River, its most noticeable physical landmark is Sugar Loaf. The population was 25,948 at the 2020 census.