1. Tobacco Superstore 210 Stateline Rd W, Southaven, MS 38671 Coordinate: 34.991848,-89.984505 Phone: (662) 342-7823
2. Tobacco Warehouse 1046 Church Rd W, Southaven, MS 38671 Coordinate: 34.93409,-90.00834 Phone: (662) 253-8651