Causa
Quando for emitida uma NF-e de Operação Estadual ou Operação Interestadual e o Código do País do Destinatário do documento for diferente de 1058 (Brasil), a NF-e será rejeitada pelo motivo "511 - Não é de Operação com Exterior e Código País destinatário difere de 1058 (Brasil)".
Exceção a regra:
Se o campo <idEstrangeiro> estiver preenchido é permitido que o Código do País (cPais) seja diferente de 1058 (Brasil).
Exemplo hipotético:
Foi emitida uma NF-e de Operação Interestadual (idDest = 2), por emitente localizado no Rio Grande do Sul para um destinatário localizado em Goiás e foi informado o código 0639 (Argentina). Nessa situação, a NF-e será rejeitada pelo motivo 511.
Como Resolver
Deve-se informar o Código do País do Destinatário como 1058 (Brasil) em toda Operação realizada em território Nacional, seja Interestadual ou Estadual.
Corrigido o Código do País do Destinatário, basta reenviar a NF-e para processamento.
Referência
Nota Técnica 2015/002 (v. 1.30) - http://www.nfe.fazenda.gov.br/portal/exibirArquivo.aspx?conteudo=v9JbkEY7evI=