I have lived in Tokyo and I agree with you. And other high-tier Japanese cities like Kyoto and Fukuoka are affordable on local salaries as well (both in terms of rent and in general).
Wanted to mention though that your sentence "the total cost of living in Tokyo blows NYC and the Bay out of the water" risks being interpreted with two very different meanings.