NFE COM ENTREGA EM OUTRO ESTADO

Boa tarde, colegas. Por favor me ajudem em uma questão.
Tenho um cliente no estado da Bahia, que comprou insumos para que um parceiro realizasse a produção de seus equipamentos. Esse parceiro é do estado da Paraíba e toda a mercadoria foi entregue lá. 
Acontece, que após a produção, esses equipamentos deverão ser entregues no estado do Ceará. 
Como fica a questão da NFe de transporte desses equipamentos?

A transportadora não aceita uma nota do meu cliente, pois ele tem endereço na Bahia e os produtos estão na Paraíba.
O parceiro não pode emitir uma nota, pois só presta serviços, não tem inscrição estadual.
Nesse caso, a única solução seria o parceiro que está na Paraíba, incluir um CNAE de venda em seu CNPJ e emitir essa nota?

Desde já agradeço!

Boa Tarde,

Favor citar que operação foi: Venda operação triangular? Operação de industrialização triangular? Quais CFOP's estão na NF do seu cliente Bahia?

Att