A SEFAZ  valida o código IBGE do Município que é enviado no XML (TAG cMun) e com isso, deve-se informar um código existente conforme a tabela de Municípios do IBGE.

Para correção, acesse o menu pessoas e verifique no cadastro da pessoa o campo cidade, informe a cidade, depois desse procedimento clique em reenviar a nota fiscal.