FreeBSDでインストール時もしくは
久しくlocateのためのDBが更新されていないときは
期待した結果が得られないときがある。

# /usr/libexec/locate.updatedb

でDBを更新できる。
Linuxの場合は

# updatedb

で更新。