Nota fiscal com endereço diferente do destinatário

Bom dia Prezados!!!
Estou com a seguinte situação:
Um cliente nosso emitiu uma nota fiscal para o estado da Bahia, e recolheu a GNRE para o estado da BAHIA estado do destinatário.
Mas o cliente pediu que entregasse a mercadoria em um estado diferente do destinatário, o endereço esta nos dados adicionais e o mesmo se encontra no estado do RN.
Já recolheram a guia e o cliente está reclamando que a operação solicitada está legal perante a legislação, mas andei pesquisando e pelo que li não pode ocorrer esse tipo de operação.
Tem algo que possa fazer para corrigir essa operação?
Grato.

Sim, local de entrega diferente dos dados cadastrais é proibido, principalmente em UFs diferentes em função das diferentes alíquotas do ICMS entre os Estados, o local de entrega diferente é permitido dentro do mesmo Estado, a reclamação procede.

Alguém pode me ajudar? Em outro tópico: https://www.contabeis.com.br/forum/topicos/309266/nota-fiscal-ml-endereco-de-entrega-diferente-do-remetente/