- Pennington County, Minnesota has 616.5 square miles of land area and is the 50th largest county in Minnesota by total area. Pennington County, Minnesota is bordered by Polk County, Minnesota, Red Lake County, Minnesota, Clearwater County, Minnesota, Beltrami County, Minnesota, and Marshall County, Minnesota.