Red Blossom is the place in Chinatown, unless you're thinking of Imperial Tea Court. Neither is Japanese. Lupicia is Japanese but sells tea rather than serves it.
The branch of Samovar at Page and Laguna is worth a stop if you're looking for sitdown.
Good matcha is rarely available in the US.