Sedalia is an unincorporated community and census-designated place in Graves County, Kentucky, United States. As of the 2010 census the population was 295.Sedalia is located 7 miles south of Mayfield, the Graves County seat.Sedalia's name was given to the area after a man kept visiting his girlfriend and future wife Dalia, SEE Dalia was later shortened to Sedalia.