1. Tobacco Superstore 306 Highway 16 W, Carthage, MS 39051 Coordinate: 32.7324,-89.53682 Phone: (601) 267-4567