locateでは、日々updatedbでデータベースを更新する必要があります。 /etc/updatedb.confにある一行を変更して日々の更新をyesにすると、cronに登録してくれるみたいです。以下、updatedb.conf
# Set DAILY_UPDATE to yes to enable running updatedb DAILY_UPDATE=yes PRUNEFS="selinuxfs afs sfs auto iso9660 udf" PRUNEPATHS="/tmp /usr/tmp /var/spool/cups /var/spool/squid /var/tmp /afs /net /sfs /selinux /udev /media"