Land for sale in Noxubee County, Mississippi, recently totaled approximately $13 million and approximately 3,000 acres. Noxubee County ranks 77th out of 82 counties in the Magnolia State for the total acreage of land currently advertised for sale. Of all locations in Noxubee County with farms and rural land for sale, Macon featured the most land for sale. Noxubee County is Mississippi's 22nd largest county (699 square miles). It's located in the Pines Mississippi region of the state.