Внезапно находится он и ещё кучка пакетов связанных с DNS в bind-utils, то есть ставится он:

yum install bind-utils

а не

yum install nslookup