Winona -- U.S. County in Minnesota Population (2000): 49985 Housing Units (2000): 19551 Land area (2000): 626.303338 sq. miles (1622.118131 sq. km) Water area (2000): 15.288665 sq. miles (39.597458 sq. km) Total area (2000): 641.592003 sq. miles (1661.715589 sq. km) Located within: Minnesota (MN), FIPS 27 Location: 44.008825 N, 91.741907 W Headwords: Winona Winona, MN Winona County Winona County, MN