Você precisa instalar um pacote do ImageMagick-devel para obter as ferramentas e cabeçalhos de desenvolvimento?
EDITAR Desculpe - não é uma resposta muito útil - eu estava saindo do escritório.
Muitos pacotes de software para sistemas Linux parecem ser divididos em duas partes - os principais binários, libs, docs, etc em um, e os recursos de desenvolvimento (arquivos de cabeçalho, utilitários adicionais e documentação de desenvolvimento) no outro. Neste caso, o utilitário Magick-config faz parte do pacote ImageMagick-devel.