No CentOS, esse binário é fornecido pelo pacote mailx
:
yum install mailx
FYI, como a mensagem na parte inferior da sua postagem indica, você está usando whatprovides
incorretamente. Espelhos de pesquisa de uso adequado para um arquivo chamado 'mail' teria sido:
yum whatprovides */mail