1. Southern Tobacco Co 129 Aberdeen Rd, Houston, MS 38851 Coordinate: 33.89409,-88.98294 Phone: (662) 456-5111