Diferencial de Alíquota em venda a ordem

Bom dia!
Meu cliente é de São Paulo e vende para uma empresa não contribuinte de ICMS que possui várias filiais pelo Nordeste e Centro-Oeste do Brasil. Quando a venda é feita para estes Estados (não todos, mas a maioria), é obrigatório o recolhimento do ICMS Diferencial de Alíquota.
Agora meu cliente está fazendo uma venda à ordem. Estamos faturando a mercadoria para uma empresa daqui de Campinas, só que a mercadoria será entregue à uma filial em Pernambuco. Neste caso, devo recolher o ICMS diferencial de alíquota?? Se devo recolher, para qual cliente eu devo recolher, Campinas ou Pernambuco??
Agradeço desde já.
Atenciosamente!
Ivan!