De man locate
:
FILES
/var/lib/mlocate/mlocate.db
The database searched by default.
ENVIRONMENT
LOCATE_PATH
Path to additional databases, added after the default database or the databases specified using the --database option.
Parece que você só pode obter esse efeito se não já tiver um arquivo /var/lib/mlocate/mlocate.db.