Land for sale in Pottawatomie County, Oklahoma, recently totaled approximately $151 million and almost 6,000 acres. Pottawatomie County ranks sixth in the Sooner State for the combined amount of land currently advertised for sale. Among cities in Pottawatomie County with land for sale, Shawnee featured the most land for sale. Pottawatomie County is the 42nd biggest county (793 square miles) in Oklahoma. It's located in the Frontier Country Oklahoma region of Oklahoma.