Old Virginia Tobacco Co is located at 5860 Kingstowne Ctr Ste 160, Alexandria, VA. This business specializes in Smoking & Tobacco. Old Virginia Tobacco Co is open Mon, 10am-9pm; Tue, 10am-9pm; Wed, 10am-9pm; Thu, 10am-9pm; Fri, 10am-9pm; Sat, 10am-9pm; Sun, 11am-6pm and accepts American Express, Cash, Mastercard and Visa.