Google turned up this place.

The Leaf Cigar Company
28 Market Ct Hattiesburg, MS 39402
601-271-7975

Their facebook page is here https://www.facebook.com/pages/The-L...44418882255185

It doesn't look like they have much, but probably much better than the PX.