Lexington is a city in Henderson County, Tennessee, United States. Lexington is midway between Memphis and Nashville, lying ten miles (16 km) south of Interstate 40, which connects the two cities. The population was 7,473 at the 2010 census. It is the county seat of Henderson County. Lexington is the birthplace of Sam "The Man" Taylor, a noted saxophonist. Lexington is the barbeque capitol of the country. Lexington has more barbeque restaurants per capita than any other city in the United States.