REZ Smoke Shop
115 Village Square
Brandon, MS
601-992-2882
A very well-stocked store with a beautiful walk-in cedar humidor, and usually a good selection of the best premium brands. They also have a very knowledgable staff and all of the accessories.
Hours: M-S 9AM-7PM Sun 1PM-6PM

The Country Squire
1855 Lakeland Dr
Jackson, MS
800-222-8976
A nice, homey store with a walk-in humidor, and usually a good selection of premium brands (Oscars,PG, Defiants, AF, Te-amo, Macanudo and more...) plus G. Watts humidors, Calibri, Zippo, Corona and KGM lighters, and all of the usual accessories and mags. They have the best prices that I've seen anywhere, short of mail- order. Call for directions, 1 mile off I-55.
Hours: M-F 9:30-5:30 Sat 9:30-1:00