Cleveland County, Cleveland County is a county located in the foothills of the Blue Ridge Mountains and the western Piedmont, and on the southern border of North Carolina. Its county seat is Shelby.