1. Alexandria Discount Tobacco 36295 Nashville Hwy, Alexandria, TN 37012 Coordinate: 36.07705,-86.04428 Phone: (615) 529-3284