A instalação mínima provavelmente não veio com o pacote bind-utils , que acredito conter nslookup .
Você pode instalar bind-utils com:
sudo yum install bind-utils
Em geral, você pode procurar por qual pacote fornece um comando usando o comando yum provides :
sudo yum provides '*bin/nslookup'