Essa rejeição pode ocorrer por dois motivos:

1. Os Dados do Destinatário podem estar incorretos; 
2. O Destino da Operação (Estadual, Interestadual ou Exterior) pode estar incorreto.

Como resolver? 

1. Selecione a nota em que ocorreu esta validação.
2. Clique em .
3. Clique na aba Destinatário.
4. Verifique no cadastro do cliente o endereço e faça as alterações.
5. Clique em , a mensagem não irá ocorrer mais.
   
   

Caso o erro não esteja no cadastro do cliente, então foi usado uma Operação que não é compatível com a UF do cliente.

Nesse caso será necessário verificar o Destino da operação.

1. No campo →   "Destino de operação" altere para :   
2. Altere o CFOP também para o CFOP correto de operação interestadual.
   
3. Grave as alterações e envie a NF-e novamente.