A fim de funcionar o comando locate no freebsd devemos executar sempre:

/usr/libexec/locate.updatedb

Para atualizar a base de dados.

Uma dica é colocar no cron semanal.