Um mapa no KGeography é feito por dois arquivos, um é a imagem do mapa e o outro é a sua descrição.
Você poderá encontrar aqui uma ferramenta (feita por Yann Verley) que o ajudou com o mapa de França. Para descobrir como funciona, basta executá-la e ler a mensagem de ajuda. Basicamente, ela cria o arquivo .kgm a partir de um arquivo de texto simples e cria um arquivo com as cores que atribuiu a cada divisão, para que possa preencher o mapa de acordo com ele.
Existe outra ferramenta colorchecker.py, escrita por Albert Astals Cid. É necessário o PyQt4 para executá-la. Basta rodá-la com o arquivo .kgm como argumento (também precisa do arquivo .png do mapa na mesma pasta). Isto dirá se algum pixel do mapa tem uma cor diferente que não esteja definida no arquivo .kgm (descrição).
Dica
Leia também o tutorial Como adicionar mapas no site do KGeography.