Ye Olde offers a pretty extensive selection of new and estate pipes, as well as tinned tobacco. Certainly a good place to hang out.
What about Ford & Haig in Scottsdale (7070 E 5th Ave, Scottsdale, AZ 85251)? A fairly small shop, as I remember, but it has a walk-in humidor and some comfy seating.