I lived in Japan for a year (and I'm actually just about to go back for at least another year!). Over there, there's a really strong 'shoes off' culture, to the extent that many restaurants (especially more traditional Japanese places), karaoke places, some doctors' offices, and many other...