There's really not. I was there more than a month ago and made a thread here... another guy made a thread a couple weeks ago.
There's no smoke shops with epic perique blends etc...
There was one place I found that actually sold a few pipe tobaccos... I wish I remembered the name... It wasn't Maya Imports, Crescent city or the tobacco exchange. It was a side street off of Bourbon... half way down... off to the right. The few locals I ran into said they got their pipe tobacco from there. The proprietor made a couple of his own blends...
There is however, an active pipe club in New Orleans. You can hook up with them through this thread.
No, there's really not a destination type tobacco shop.
If you are into cigars, there seem to be a few good places to go.
Search the forum threads. There are two fairly recent posts where someone is traveling to NO and is looking for a pipe shop...