Causa
A rejeição acontece quando a NF-e está sendo emitida com o CFOP iniciado por 1 ou 5 (operações estaduais) e o destino da operação (idDest) é de outro estado.
Como resolver
Você poderá alterar o CFOP nesta nota rejeitada:
- Clique na nota que deseja rejeitada
- Clique no produto (item) dentro da nota e altere o primeiro número do campo CFOP.
Exemplo:
6 para nota de saída, exemplo 6102
2 para nota de entrada, exemplo 2202 - Salve a alteração
Após alterar, salve e reenvie a nota para autorizar.
Para que não tenha mais esse erro, você pode configurar o CFOP na natureza de operação de uma forma que o sistema define o primeiro número do CFOP (1 ou 2 para entrada, 5 ou 6 para saída) de acordo com o destino.
Clique aqui 
para ver como.