Causa
Essa rejeição ocorre quando for emitida uma nota com a informação de Operação Interestadual, porém a UF do Destinatário é igual da UF do Emitente.
Como resolver
1º Conferir se a cidade e o estado do cliente estão corretos.
2º Conferir no cadastro de cidade se o código IBGE está correto.
3º Conferir se o código do CFOP está de acordo com a operação:
1. Operação Interna: (Emitente e Destinatário do mesmo estado) CFOP inicia em 1 e 5
Explicação: Para Notas de Entrada dentro do estado o CFOP deve iniciar em 1, para Notas de Saída dentro do estado o CFOP deve iniciar em 5.
2. Operação Interestadual: (Emitente e Destinatário de estados diferentes) CFOP inicia em 2 e 6
Explicação: Para Notas de Entrada fora do estado o CFOP deve iniciar em 2, para Notas de Saída fora do estado o CFOP deve iniciar em 6
1º Acesse o site https://www.ibge.gov.br/explica/codigos-dos-municipios.php e compare se é o mesmo código do sistema, caso não for, pode alterar

2º Conferir o código CFOP na nota

Após a alteração, tente transmitir a NFe novamente.
Rejeição 772: Operação Interestadual e UF de destino igual à UF de origem
