Diferencial de Aliquotas para produto importado

Boa tarde a todos, 
Eu tenho que cliente de SP que compra vinho importados para revenda, e vem 4% de icms destacado. 
E ele vende esse vinho, para o rio de janeiro, para contribuinte de icms, Eu estive pesquisando, a aliquota interna de bebidas la no RJ é 39% me corrijam se eu estiver errado.
A pergunta é, quando ele fizer essa venda interestadual ele destaca o ICMS na nota, 4% ou 12%?

Obrigado