Columbia, VA -- U.S. town in Virginia Population (2000): 49 Housing Units (2000): 22 Land area (2000): 0.199078 sq. miles (0.515609 sq. km) Water area (2000): 0.011349 sq. miles (0.029395 sq. km) Total area (2000): 0.210427 sq. miles (0.545004 sq. km) FIPS code: 18624 Located within: Virginia (VA), FIPS 51 Location: 37.752206 N, 78.162291 W ZIP Codes (1990): 23038 Note: some ZIP codes may be omitted esp. for suburbs. Headwords: Columbia, VA Columbia