Causa
Quando for emitida uma NF-e para destinatário localizado no Brasil e os dois primeiros dígitos do código do município for diferente do Código da UF correspondente a Sigla da UF informada nos dados do endereço do destinatário, será retornado a rejeição "275 - Código Município do Destinatário: difere da UF do Destinatário".
Exemplo:
Foi emitida uma NF-e para Destinatário localizado no Estado do Rio Grande do Sul, na cidade de Porto Alegre, mas foi informado o código "5208707". Nessa situação, a NF-e será rejeitada pelo motivo 275.
Como Resolver
Deve-se verificar a UF do Destinatário e consultar o Município do destinatário da NF-e na tabela do IBGE. A partir dessa consulta será possível identificar o código correto do Município, onde esse deverá ser da mesma Unidade Federativa de localização do destinatário informada. Para essa consulta, acesse o endereço a seguir:
http://www.ibge.gov.br/home/geociencias/areaterritorial/area.shtm
ou veja no manual o Código de Serviço por município, na aba Gerais.
No exemplo, o Município do destinatário é Porto Alegre, no Rio Grande do Sul. Para corrigir a rejeição, foi informado o código "4314902".
Feita a correção, basta reenviar a NF-e para processamento.
Referência
Manual de Orientação ao Contribuinte - http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=9hd38oni4Nc=