Linux Mint 18 で「Warning: No support for locale: ja_JP.utf8」が出た

$ sudo apt-get install language-pack-ja
$ sudo update-locale LANG=ja_JP.UTF-8

実行後

$ echo あ
あ

できた。