Entenda a causa e como resolver a 771 - Operação Interestadual e UF de destino com EX durante a emissão de NF-e
Causa:Isso acontece quando uma Nota Fiscal eletrônica é emitida para uma operação Interestadual e o endereço do Destinatário possui a sigla "EX", indicando que se trata de uma operação para o Exterior.
Regra de validação da SEFAZ:

Como resolver:
Para resolver essa questão, é importante incluir a sigla da UF de Destino no endereço do Destinatário, já que se trata de uma operação Interestadual. Após corrigir essa informação, basta reenviar a nota fiscal eletrônica.
Referências:
- Manual de Orientação ao Contribuinte v. 6.00:
https://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=nebWFce4X9o=