Columbia Gas of Virginia Share: Utilities Columbia Gas of Virginia Visit Website Request Info 1809 Coyote Drive Chester, VA 23836 (800) 543-8911 Map What's Nearby? Distance: 5 10 15 20 25 50 mi.