Entrega em local diferente do faturamento

Oi pessoal, 
Minha primeira vez aqui, vou tentar ser o mais clara possível.

Trabalho em uma empresa que vende equipamentos para logística, como abrigo de docas, portas rápidas, etc. E estou faturando uma nota de venda para o estado do Paraná, entretanto a entrega será feita no Rio Grande do Sul. Meu cliente é contribuinte, no estado do paraná , entretanto, não tem CNJP no Rio Grande do Sul, por se tratar de uma obra.

Isso é correto? Pois a orientação que tenho, é de não colocar o endereço da obra, no campo de informações complementares.

De forma alguma, a legislação permite endereço de entrega diferente dos dados da nota apenas dentro do mesmo estado em função das alíquotas de ICMS SEREM DIFERENTES.

Emita nota de remessa TRIBUTADA pelo ICMS para circular até o RS.