En esencia, debe ejecutar updatedb primero, ya que esto construye la base de datos que locate usos.
Simplemente haz updatedb --localpaths=c:/ como primera solución.
Consulte esta publicación de blog para obtener un montón de buenos consejos, incluido cómo configurar updatedb vía cygwin cron :https://web.archive.org/web/20061114000822/www.weiqigao.com/blog/2006/08/14/ten_steps_to_higher_cygwin_productivity.html (enlace actualizado a archive.org)
Google cygwin updatedb para una publicación relevante si tiene problemas con las rutas que incluyen espacios. No tengo ningún problema (aparte del permiso denegado) en WinXP Pro, pero es posible que otras plataformas lo requieran.
Para usar locate necesitas ejecutar updatedb primero.