Rejeição 456: Código de Município diverge da UF de Carregamento do MDF-e (MDF-e)
Falha
Esta rejeição ocorre quando for emitido um MDF-e e na tag UF for informado um Estado divergente do informado na tag infMunCarrega, retornando à rejeição.

Solução
Verificar as informações de UF / UFIni e as informações da tag infMunCarrega e ajustar no arquivo as informações de acordo com o Estado de Inicio do Carregamento.
Exemplo da rejeição
Foi emitido um MDF-e com UFIni no Rio Grande do Sul, porém nas informações do Município de Carregamento foi informado uma cidade do Estado do Paraná. Nessa situação retornará à rejeição.
Pois o esperado na informação dentro da tag infMunCarrega é uma cidade do Estado do Rio Grande do Sul e não do Paraná, como foi informado.
Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT a tag UF é referente a linha 12000 no 1º campo e UFIni no 14 º campo. Já a tag infMunCarrega é referente a linha 12100.
Manuais NDD: http://manuais.nddigital.com.br/E-forms/


Outras informações
Fonte: MOC MDF-e 3.00a - Visão Geral