Tokyo is the biggest city in Japan, and there are essentials of Japan and Japanese. But I also recommend to live in Kyoto. Kyoto is close to Osaka (about one hour trip using local train), you are able to feel you're in urban place if you want. And there are many beautiful temples and townscape which are not found in any other place in Japan. I am Japanese citizen so I'm not sure about S. Korea.