Gaijin bars are run by ex-pats i.e. me and you. Gaijin is what you are in Japan, an outsider.
Cabs are just freaking expensive period for everyone
I walked from Shinjuku through Shibuya to Roppongi and it took me roughly 2 hours so they are pretty close.