Você precisa digitar hash -r para reconstruir a tabela de hash do comando do shell.
Ainda "lembra" de ter encontrado cmake em /usr/bin ,
então é só ir lá, em vez de procurar pelo caminho de busca novamente.
Ou você pode começar um novo shell. Ou faça logout e faça login novamente ou reinicie.