Motivo: Ao emitir uma NF-e (modelo 55) com Operação de Destino igual à "3 - Exterior", com UF do destinatário igual à "EX" - Exterior e o Código do Município diferente de “9999999", retornará a rejeição 509.
Regra de Validação da Sefaz:
Solução: Deverá informar o Código do Município igual à "9999999" nos dados do Endereço do Destinatário quando a Operação da NF-e for no Exterior.