Devolução de cupom fiscal interestadual

Boa tarde,

Tenho uma dúvida sobre como proceder para efetuar uma devolução de cupom fiscal interestadual.

Por exemplo, moro em SP, compro um item numa loja em Maceió e na volta a minha cidade resolvo devolver o produto na loja de SP(ou de outro estado diferente de onde foi efetuado a compra).

Neste caso quais documentos devo emitir? Pois se emitir apenas uma nota de devolução o ICMS estará sendo devolvido na loja de SP mas foi pago na loja de outro estado.

Uma outra dúvida seria se a loja é multi-nacional e faço uma compra fora do país e resolvo devolver no Brasil. Como proceder neste caso?