Rejeição 456: Código de Município diverge da UF de início da prestação (CT-e)
Falha
Essa rejeição ocorre quando o Código de Município difere da UF de início da prestação.

Solução
Verificar se o código de município está correto pois difere da UF de início da prestação.
Outras informações
Fonte: Manual de Orientações do Contribuinte - Visão Geral - Versão 3.00a - abril/2019 (PDF)