- Fillmore County, Minnesota has 861.3 square miles of land area and is the 27th largest county in Minnesota by total area. Fillmore County, Minnesota is bordered by Winneshiek County, Iowa, Winona County, Minnesota, Houston County, Minnesota, Olmsted County, Minnesota, Howard County, Iowa, and Mower County, Minnesota.