ICMS sobre frete quando existe coleta em 2 estados diferentes

Bom dia a todos, 

Preciso de uma ajuda, uma transportadora irá realizar a coleta de mercadoria de seus clientes em 2 estados diferentes, RS e SC e trazer para SP com o mesmo conhecimento de transporte. 

Minha dúvida é, ele teria que fazer 2 conhecimentos de transportes separados e recolher o ICMS antecipados de cada estado, ou teria como ele emitir um único documento e ai nesse caso, como ficaria o recolhimento antecipado do ICMS?

Obrigada