If it's Kansas, try Cigar Chateau. It's been about 10 years since I've been there but I grew up north of Wichita and that was about the only decent place left. They used to have a Bright Leaf in each mall that had pretty great options, but those are long gone.
The Humidor Cigars and Lounge. I was there last week..not so much a pipe place but they did have a meager selection of tobacco and Peterson pipes. Very friendly personnel with an excellent lounge full of great people. I bought a few tins and some cleaners then spent two hours in the lounge visiting and smoking, of course.
8558 W. 21st St
Cigar Chateau in Wichita is a fine shop. It is very newbie friendly. I got my first cob there, and my first briar, a quality, unfinished Savinelli basket pipe that smokes very well.
The staff is helpful, with good recommendations, and not just pushing for expensive pipes and tobaccos only, but for value and quality that fit the needs and experience of the customer. The smoking lounge is beautiful and relaxing, clean and spacious.