Rejeição 612: Código de Município diverge da UF de descarregamento do MDF-e (MDF-e)
Falha
Há dois casos em que ocorrem esta rejeição:
Quando no campo (UFFim) for informado uma UF do Estado divergente do município informado na tag (infMunDescarga), nesta situação irá retornar à rejeição.
A rejeição também ocorre quando for emitido o MDF-e com mais de um Município para descarregamento em Estados diferentes.
Neste caso, deve ser emitido um MDF-e separado para cada UF. Ou seja, quando há transporte para mais de uma unidade federada, NÃO pode estar no mesmo documento.

Solução
Verificar se na tag (UFFim) está sendo informando a UF correspondente ao Município informado na tag (infMunDescarga) e também verificar se na mesma tag não está sendo informado dois ou mais Municípios para Estados diferentes.
Segue link para Consultar o Código do Município: https://www.ibge.gov.br/explica/codigos-dos-municipios.php
Exemplo da rejeição
Podemos observar abaixo, que foi informado na tag (UFFim) a (UF = RS) e na tag (infMunDescarga) foi informado o Município de Chapecó que pertence ao Estado de Santa Catarina, dando conflito entre as informações.

Outro da rejeição
Podemos observar abaixo que foi informado no mesmo arquivo de envio 2 (dois) Municípios de descarga para Estados diferentes.
Primeiro Município informado foi Chapecó que pertence ao Estado de Santa Catarina.
O segundo Município informado foi Belo Horizonte que pertence ao Estado de Minas Gerais.
Neste caso deve-se emitir um MDF-e para cada UF informada.

Clientes que emitem TXT
Para clientes que emitem o arquivo em TXT o campo UFFim é referente a linha 12000 e está localizado no 15 º campo, conforme podemos visualizar abaixo nos manuais da NDD.
Manuais NDD: http://manuais.nddigital.com.br/E-forms/

Para clientes que emitem o arquivo em TXT o campo infMunDescarga é referente a linha 18100, conforme podemos visualizar abaixo nos manuais da NDD.

Como será exibido no e-Monitor

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