Home > VirginiaCigar Shops in Sterling, VA2 cigar shops in Sterling, Virginia.Old Virginia Tobacco Co.20921 Davenport Dr Ste 107, Sterling, VA 20165(703) 444-8708Sheetz # 622 Sterling VA45550 Dulles Plz, Sterling, VA 20166All cigar shops in Virginia