Land for sale in Okaloosa County recently totaled almost $475 million and nearly 5,000 acres. Okaloosa County ranks 16th out of 67 counties in the Everglade State for the total acreage of land currently advertised for sale. Of all locations in Okaloosa County with farms and rural real estate for sale, Crestview featured the most land for sale. Okaloosa County is the 20th largest county (1,082 square miles) in Florida. It's located in the Northwest Florida region of the state.