TeaHaus in downtown Ann Arbor, Michigan serves upscale teas and food in a coffee shop setting. Owner Lisa McDonald is a font of information about the entire tea process, from the leaves to the brewing. According to McDonald, TeaHaus is the only one in the US to test all its tea in Germany as certified organic. Germany has the highest standards of quality control, which is why all TeaHaus products come from there.
Samovar, in San Francisco. They have three locations. I've only been to the one on 18th and Sanchez, but I already love it! The tea I had there blew my mind.
At Honeysuckle Tea House in Chapel Hill you can sit and enjoy tea and food overlooking the gardens.