Lexington, South Carolina. Lexington is the county seat and the largest town of Lexington County, South Carolina, United States. Lexington is a suburb of the state's capital and largest city, Columbia. The population was 19,898 at the 2013 census. The U.S. Census Bureau estimated 2016 population is 24,905.