Okaloosa County, Florida. Okaloosa County is a county 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 census, 2015 the population was 198,664. Its county seat is Crestview. Okaloosa County is included in the Crestview-Fort Walton Beach-Destin, FL Metropolitan Statistical Area