Main Content. Clay County was the forty-seventh county in order of formation and is located in the foothills of the Cumberland Mountains of the Appalachian Mountain Range of southeast Kentucky. The county is bordered by Jackson, Owsley, Perry, Leslie, Bell, Knox, and Laurel counties.