| # | Store Name | Phone Number | Street Address | City | State | Zipcode | | 1 | Cigar Palace | 703-751-6444 | 4815-A Eisenhower Avenue | Alexandria | VA | 22304 |
| 2 | John Crouch Tobacconist | 703-548-2900 | 215 King Street | Alexandria | VA | 22314 |
| 3 | Duke Cigar & Tobacco | 703-256-3475 | 7354-B Little River Tpke | Annandale | VA | 22003 |
| 4 | Cigar Connection | 703-294-6363 | 1000 North Randolph Street | Arlington | VA | 22201 |
| 5 | Cigar Connection 2- Ashburn | 703-724-0707 | 1000 N Randolph Street | Arlington | VA | 22201 |
| 6 | Blacksburg Pipe & Tobacco | 540-951-8457 | 408 North Main Street | Blacksburg | VA | 24060 |
| 7 | Burke Cigar , Inc | 703-440-0678 | 9558 Old Keene Mill Road | Burke | VA | 22015 |
| 8 | Cavalier Pipe & Tobacco | 434-293-6643 | 1100 Emmitt Street | Charlottesville | VA | 22903 |
| 9 | Tobacconist & Gifts | 434-973-9065 | 214 Zan Road | Charlottesville | VA | 22901 |
| 10 | Aficionados Smoke Shop | 434-245-1175 | 3447B Seminole Trail | Charlottesville | VA | 22911 |
| 11 | Charlottesville Smoke Shop LLC | 434-975-1175 | 108 Fourth Street, NE | Charlottesville | VA | 22902 |
| 12 | Emerson's Fine Tobaccos | 757-424-0851 | 1412 Greenbriar Parkway | Chesapeake | VA | 23320 |
| 13 | John B. Hayes Tobacconist | 703-385-3033 | 11755 L Fair Oaks Mall | Fairfax | VA | 22033 |
| 14 | Fairfax Cigar Town, Inc. | 703-266-6999 | 11887 Grand Commons Avenue | Fairfax | VA | 22030 |
| 15 | Total Tobacco | 703-378-2816 | 13057-B Lee Jackson | Fairfax | VA | 22033 |
| 16 | Tobacco Hut | 540-548-0088 | 5318 Plank Road, | Fredericksburg | VA | 22407 |
| 17 | B&B Tobacco Company | 540-271-1879 | 243 Neff Avenue | Harrisonburg | VA | 22801 |
| 18 | Leesburg Cigar & Pipe | 703-777-5557 | 205 Harrison Street Southeast | Leesburg | VA | 20175 |
| 19 | Special Somethings | 757-564-8346 | 6536 Richmond Rd | Lightfoot | VA | 230900497 |
| 20 | Mr John's Tobacco Shop | 434-847-3050 | 817 Main Street | Lynchburg | VA | 24504 |
| 21 | City Place Cigar, LLC | 434-237-9084 | 1507 Enterprise Drive | Lynchburg | VA | 24502 |
| 22 | Saylor's Cigars & Lounge | 571-292-2058 | 9666 Liberia Avenue | Manassas | VA | 20110 |
| 23 | Havana Connection | 804-897-7307 | 11645 Midlothian Turnpike | Midlothian | VA | 23113 |
| 24 | Havana Connection | 804-249-5000 | 13137 Tittenhouse Drive | Midlothian | VA | 23112 |
| 25 | Bond's Fine Cigar Shoppe | 757-749-8758 | 8111 Shore Drive | Norfolk | VA | 23518 |
| 26 | F. S. Unlimited | 757-831-3997 | 6502 East Virginia Beach Blvd | Norfolk | VA | 23502 |
| 27 | Cigar Town, Inc | 703-481-0055 | 11903 Democracy Drive | Reston | VA | 20190 |
| 28 | Private Stock | 804-285-3760 | c/o Park Avenue Group LLC | Richmond | VA | 23229 |
| 29 | Havana Connections | 804-364-5711 | 11616 West Broad Street | Richmond | VA | 23233 |
| 30 | Havana Connection | 804-673-6523 | 8801 E. Three Chopt Road West End | Richmond | VA | 23229 |
| 31 | Milan Tobacconist, Inc. | 540-344-5191 | 309 S. Jefferson Street | Roanoke | VA | 24011 |
| 32 | Select Leaf Tobacco Shop | 540-720-2928 | E&B Enterprise LLC | Stafford | VA | 22554 |
| 33 | Cigar World -Vienna | 703-506-4677 | 8150 Leesburg Pike | Vienna | VA | 22182 |
| 34 | Atlantic Dominion Distibutors | 757-497-1001 | c/o Old Dominion Tobacco Co. | Virginia Beach | VA | 23466-1539 |
| 35 | P. J. Baggan, Inc. | 757-491-8900 | 960 Laskin Road | Virginia Beach | VA | 23451 |
| 36 | John B Hayes- Winchester | 540-545-7000 | 50 E Piccadilly Street | Winchester | VA | 22601 |
| 37 | John B Hayes | 540-545-7000 | 50 East Picadilly Street | Winchester | VA | 22601 |
| 38 | Smokers Friend Tobacco Outlet | 276-326-3366 | 835 East Main Street | Wytheville | VA | 24382 |
| 39 | Village Tobacco | 757-595-0405 | 1900 GW Memorial Highway | Yorktown | VA | 23693 |
| 40 | Pops Tobacco & Coffee | 757-872-0811 | 211-A Village Avenue | Yorktown | VA | 23693 |