Não ocorre, na situação narrada, fato gerador de ICMS.

O momento da entrada da mercadoria no Estado da Paraíba foi quando, legalmente, ocorreu o fato gerador.

O fato gerador da operação narrada se deu na contratação da empresa de transporte.

O fato gerador do ICMS, na situação narrada, ocorreu em Carmópolis, Sergipe, no momento da saída da mercadoria.

De acordo com o narrado, o fato gerador do ICMS se deu em Araçagi, Paraíba, no momento da chegada da mercadoria no destinatário.