- County Human Population: 5,057
Okaloosa County is located in the northwestern portion of the U.S. state of Florida, extending from the Gulf of Mexico to the Alabama state line. As of the 2010 census, the population was 180,822. Its county seat is Crestview.