Anyway.
I know of ONE hookah bar in Osaka, not Tokyo, sorry. It tends to suck here and isn't anything like what youd' be used to back home. My advice is just bring your own hookah if your'e moving here... I didn't, and now I'm regretting it looking at these shipping costs.
(See what I did there? I stayed on topic. Holy crap it IS possible!)