В CentOS этот двоичный файл предоставляется mailx
пакетом:
yum install mailx
К вашему сведению, в сообщении внизу вашего поста указано, что вы используете whatprovides
неправильно. Правильное использование поиска зеркал для файла с именем «mail» было бы:
yum whatprovides */mail