Land for sale in Polk County, Minnesota, recently totaled almost $8 million and nearly 1,000 acres. Polk County ranks 73rd out of 87 counties in the North Star State for the combined amount of land currently advertised for sale. Of all locations in Polk County with farms, hunting land and other rural land and acreage for sale, Fosston had the most land for sale. Polk County is one of the ten largest counties in Minnesota (1,997 square miles). It's located in the North Central West Minnesota region of Minnesota.