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.
Verifique abaixo como corrigir no emissor da Webmania:
Clientes Webmania não precisam se preocupar! Nossa aplicação gera o código do município de forma automática.
Fonte: Manual de Orientação do Contribuinte - MOC 7.0
Em caso de dúvidas, nosso suporte estará disponível nos canais de atendimento.