1. Tobacco Warehouse 113 Alabama St, Columbus, MS 39702 Coordinate: 33.49698,-88.38626 Phone: (662) 329-5100
2. Tobacco Outlet-Columbus 910 Tuscaloosa Rd, Columbus, MS 39702 Coordinate: 33.51928,-88.3619 Phone: (662) 329-1400