Remessa de brindes para não contribuintes de ICMS

Boa tarde,
tenho uma empresa prestadora de serviço na área de eventos e preciso enviar alguns brindes de São Paulo para o Ceará, mas as transportadoras se recusam a fazer o transporte com a minha nota pois não sou contribuinte do ICMS. Como devo proceder neste caso?

Mauricio,

Como realizaste o procedimento da emissão da Nota Fiscal?

Os não contribuintes costumam ir na SEFAZ do Estado e solicitar a emissão da Nota Fiscal Avulsa, para efeito de circulação da mercadoria. Caso você tenha feito esse procedimento, não vejo razão da recusa pela transportadora.