Mei transportador, deve recolher ICMS

Boa tarde...

Estou iniciando agora com as atividades contábeis e um dos meus clientes é um MEI traportador do estado de SP. Este cliente vai fazer um transporte saindo de MG para RS, minha duvida é independente dos estados de inicio e fim do transporte, o MEI ou a ME optante pelo Simples Nacional deve recolher o ICMS antecipado via GNRE? Se sim, podem me passar o fundamento legal para eu mostrar ao cliente e podem me orientar como emito essa guia?

Desde já, muito obrigada...