Yes, Fogue and Bates is probably your best bet, 71st/Sheridan. There are 2 Teds Pipe shops, 1 at Utica Square(best of the 2) and 1 in the Farm shopping center @ 51st/Sheridan.
There is a pretty sweet new shop at the Riverwalk, The Cigar Box. There are a few other shops around town. Shoot me a PM and let me know where you'll be, what area.