1. Tobacco Warehouse 113 Alabama St, Columbus, MS 39702 Coordinate: 33.49698,-88.38626 Phone: (662) 329-5100