- Goodhue County, Minnesota has 756.7 square miles of land area and is the 32nd largest county in Minnesota by total area. Goodhue County, Minnesota is bordered by Wabasha County, Minnesota, Olmsted County, Minnesota, Pepin County, Wisconsin, Dodge County, Minnesota, Pierce County, Wisconsin, Dakota County, Minnesota, and Rice County, Minnesota.