Assim, no CentOS, o comando whereis prefixa a saída com sua pesquisa.
[root@JBCLAMP001 ~]# whereis bin
bin: /usr/local/bin
Então, apresentei o seguinte que parece funcionar nos meus testes até agora:
cd $(whereis bin | awk '{print $2}')
Alguns diretórios terão vários locais que podem ou não ser um problema. Por exemplo, na minha máquina, o diretório rpm
possui 4 locais. O comando acima cd ainda funciona, mas ele irá cd você para o primeiro local listado e não informá-lo que há mais.