I'll give some information:
Fogue & Bates Cigar
6929 E 71st St
Tulsa, OK 74133
Phone: (918) 488-0818
Great selection of cigars and accessories. 1 of 2 shops in Tulsa that get HTFs, but they have every other cigar you'd be interested in. They have a nice member lounge in back, only smoked there once. You'd have to ask if you can smoke there if you're not with a member. They do have several leather chairs when you first walk in the shop. Great staff as well.
*****
Teds Pipe shop (2 locations)
2002 Utica Sq
Tulsa, OK
Teds Pipe shop
5215 S Sheridan Rd
Tulsa, OK 74145
This is the other shop that regularly gets the HTFs, like Opus etc. The shop at Utica Square has a smaller walk-in, but is packed with pipes and accessories. The shop at the Farm center has a bigger walk-in and also pipes, etc. Both shops are great and have excellent, helpful people working there.
****
Tobacco Pouch
5800 S Lewis Ave
Tulsa, OK
Located on the end of a strip mall, but has a very large walk in with a ton of cigars. Also has a lounge in the back. The staff isn't that up on what they have, but don't let that stop you from shopping there.
****
Vintage Cigars
8929 S Memorial Dr Ste 250
Tulsa, OK
This shop is connected to a Liquor store and has a medium sized walk in. I haven't been there in at least 2 years, so I'm not sure what their inventory is at the moment. It's a nice smaller store, if you get the chance.
****
Cigar Box
500 Riverwalk Ter Ste 155
Jenks, OK
This is a new shop, in a new fancy shopping center in Jenks, which is a southern suburb of Tulsa. It has a very nice smoking/drinking lounge in back and one outside which looks out on the river. They have a nice small-medium sized walk-in and from what I remember, a nice selection of cigars.
There is only a smoking ban in all restaurants, but bars/cigar shops are still ok to smoke in.
Just a little info off the top of my head.