Land for sale in Mayes County recently totaled nearly $94 million and around 4,000 acres. Mayes County ranks 25th out of 77 counties in Oklahoma for the total acreage of land currently advertised for sale. Among cities in Mayes County with land and rural real estate for sale, Pryor had the most land for sale. From an economic perspective, manufacturing and related services are the main sectors in Mayes County. Mayes County is Oklahoma's 57th biggest county (683 square miles). It's located in the Green Country Oklahoma region of Oklahoma.