1. Install the following:
sudo apt-get install ttf-kochi-gothic ttf-kochi-mincho ttf-sazanami-mincho xfonts-intl-japanese2. Now you need to reconfigure the locale.
sudo dpkg-reconfigure localesIn the 'locales to be generated' dialog box, choose "ja_JP.UTF-8 UTF-8". If you use English, choose "en_GB.UTF-8 UTF-8" or "en_US.UTF-8 UTF-8", which ever is appropriate and click Ok. Next choose you default locale.
3. Reboot (or logout session, which ever works).