Amazon linuxにnkfをインストールしようとしたところ、yum リポジトリに存在しなく、yumでインストールできませんでした。
No package nkf available.
CentOS６のソースからインストールしました。
wget http://mirror.centos.org/centos/6/os/x86_64/Packages/nkf-2.0.8b-6.2.el6.x86_64.rpm rpm -ivh nkf-2.0.8b-6.2.el6.x86_64.rpm rm -f nkf-2.0.8b-6.2.el6.x86_64.rpm