# yum install mlocalte
slocateからmlocateに変わっているそうで。 /etc/updatedb.confの内容を書き換える必要があるようです。 DAILY_UPDATEは使えないのでコメントアウトします。