Da página do manual:
locate reads one or more databases prepared by updatedb(8) and writes
file names matching at least one of the PATTERNs to standard output,
one per line.
Execute updatedb
como root e tente novamente. Deve funcionar.
Como alternativa, você pode usar find
ou find | grep
, que não usa um banco de dados (e, portanto, é consideravelmente mais lento).