- Polk County, Minnesota has 1,971.0 square miles of land area and is the 8th largest county in Minnesota by total area. Polk County, Minnesota is bordered by Red Lake County, Minnesota, Mahnomen County, Minnesota, Clearwater County, Minnesota, Traill County, North Dakota, Grand Forks County, North Dakota, Marshall County, Minnesota, Pennington County, Minnesota, and Norman County, Minnesota.