Causa:
Quando não for escolhido um CFOP adequado para o estado do destinatário, será exibido a mensagem: "Rejeicao: Operacao interestadual e UF destinatario igual a UF de origem"

Solução:
O tipo de movimentação deverá ser alterado no faturamento ou o CFOP no tipo de movimentação