Think I've heard anecdotes about Tokyo being pretty affordable as well. Quick search shows less than 1/3 of income typically spent on housing, which is much better than major US cities.

Yep. Counterintuitively, housing in Japan depreciates unlike most of the world