Overview East Lexington is a town in Virginia, United States, with a population of about 1,463[1]. Geography Coordinates: 37.7929, -79.4253