- Koochiching County, Minnesota has 3,104.7 square miles of land area and is the 2nd largest county in Minnesota by total area. Koochiching County, Minnesota is bordered by Beltrami County, Minnesota, Itasca County, Minnesota, Lake of the Woods County, Minnesota, and St. Louis County, Minnesota.