Dar um comando, sem um caminho completo, só funciona realmente sem um caminho para o executável se estiver nas variáveis do caminho - como os documentos do mysql , você precisa adicionar PATH=${PATH}:/usr/local/mysql/bin
ao seu caminho - em .bashrc para shells interativos ou .bash_profiles para não interativos.