Overview Columbia is a village in Virginia, United States, with a population of about 80[1]. Geography Coordinates: 37.7529, -78.1625