Tanto quanto eu sei, ambos são comandos diferentes (localize e encontre) e trabalhem separadamente um do outro. locate irá verificar o banco de dados mlocate.db para ver se um arquivo está registrado. Se você tiver novos arquivos e o updatedb não tiver sido executado, o seu local não exibirá nenhum dos novos arquivos que você está procurando. Por outro lado, vai percorrer recursivamente o caminho fornecido para verificar quais arquivos estão lá. Sempre que um novo arquivo é colocado no caminho, o find retornará. Isso prova que o find não depende do arquivo mlocate.db.