There are 10 US Post Offices in Goodhue County serving a total of 47,338 residents equating to 4,734 residents per post office. It's estimated that approximately 75,557 packages are handled across the 10 county post offices annually. Goodhue County is a county located in the U.S. state of Minnesota. As of the 2010 census, the population was 46,183. Its county seat is Red Wing. Nearly all of Prairie Island Indian Community is within the county. Goodhue County comprises the Red Wing, MN Micropolitan Statistical Area and is included in the Minneapolis-St. Paul, MN-WI Combined Statistical Area."