Overview Lincolnia is a city in Virginia, United States, with a population of about 22,855[1]. Geography Coordinates: 38.8184, -77.1433