In sostanza, devi eseguire updatedb in primo luogo, poiché questo crea il database che locate utilizza.
Basta eseguire updatedb --localpaths=c:/ come prima soluzione possibile.
Guarda questo post sul blog per una serie di buoni suggerimenti, incluso come impostare updatedb tramite cygwin cron :https://web.archive.org/web/20061114000822/www.weiqigao.com/blog/2006/08/14/ten_steps_to_higher_cygwin_productivity.html (link aggiornato a archive.org)
Google cygwin updatedb per un post pertinente se hai problemi con percorsi che includono spazi. Non riscontro alcun problema (a parte il permesso negato) su WinXP Pro, ma altre piattaforme potrebbero richiederlo.
Per utilizzare locate devi eseguire updatedb prima.