Rejeição 511: Não é de Operação com Exterior e Código País destinatário difere de 1058 (Brasil) (NF-e)
Falha
Essa rejeição ocorre quando for emitida uma NF-e de Operação Estadual (idDest = 1) ou Operação Interestadual (idDest = 2), logo a Emissão não é de Operação com Exterior e Código País destinatário difere de 1058 (Brasil).

Solução
Verificar quando a NF-e emitida é de Operação Estadual (idDest = 1) ou Operação Interestadual (idDest = 2 ) se o Código do País informado está diferente de 1058 (Brasil), pois como a Emissão não é de Operação com Exterior o código a ser informado deve ser 1058 (Brasil).
Exceção
Se (idDest =1) e (IdEstrangeiro <> nulo), então é permitido (cPais <> 1058).
Outras informações
Fonte: ------> Anexo I - Leiaute e Regra de Validação - NF-e e NFC-e