I'm hoping the jazz fans here will know the right answers to this question: where is the best place to see jazz in Tokyo? What about Kyoto?
Type in "Jazz Kissa" on google maps when you're wandering around these towns and you'll find little bars with great hifi setups that exclusively play jazz music. The reviews are pretty good for figuring out if they're worth a stop or not.
I made an effort to stop by a few on my last trip and had some great experiences.
I saw a guy play jazz in Miami two months ago and he lives in Tokyo. I'm going to see what he's up to and where he plays. Email me if you want to know what I find out.
Especially since Paris was substantially less smokey, for all the French stereotypes.