CentOS8 には標準で nkf が含まれていない. EPEL にもないし,どうするんだ? と調べたら,PowerTools にあるみたい. RHEL8 の codeready-builder-for-rhel-8-x86_64-rpms に相当するもの?
$ sudo dnf --enablerepo=PowerTools install nkf