In CentOS, this binary is provided by the mailx
package:
yum install mailx
FYI, as the message at the bottom of your post indicates, you are using whatprovides
incorrectly. Proper usage searching mirrors for a file called 'mail' would have been:
yum whatprovides */mail