Deve-se consultar a Tabela de Município do IBGE e identificar o Código correto, corresponde ao Município. Para isso, acesse o endereço a seguir:

• http://www.ibge.gov.br/home/geociencias/areaterritorial/area.shtm

Identificado o Código, basta alterá-lo dentro do cadastro da empresa. 

Feita a correção, basta reenviar a NF-e para processamento.