Prestação de serviço fora do estado

Boa tarde !

Tenho um cliente com inscrição estadual de SP, que presta serviço de transporte para empresas com inscrição estadual do RJ.
Ele emitiu uma CTE com remetente e destinatário do RJ, neste caso ele quem recolhe icms s/transporte ? 

Essa emissão da cte esta correta ?

Bom Dia

Parece não fazer muito sentido o remetente e o destinatário estarem no RJ e contratarem uma transportadora de SP, mas enfim, quem paga o ICMS é a transportadora.

Se a transportadora não for do SIMPLES, deverá ser destacado 12% de ICMS que será apurado no mês.

Abç