Já tentou procurar no Synaptic por Language?
Instale os pacotes language-pack-base e language-pack-gnome para Japonês, entre outros.
Ou mais fácil ainda:
Sistema > Administração > Seletor de Idiomas
Marque o Idioma Japonês e depois selecione ele como Idioma padrão do sistema se quiser. Você terá que reiniciar o sistema.