boa tarde!
Preciso efetuar o cadastro de contribuinte substituto tributário nos estados de São Paulo e Minas Gerais mas estou tendo muita dificuldade em localizar nos sites da sefaz de cada estado o procedimento, alguem que já tenha feito pode ajudar? 
obs: empresa sediada no estado do Espirito Santo

Boa tarde Roni,

No estado de SP a solicitação é feita pelo REDESIM, na parte de inscrições tributárias, é bem tranquilo e costuma ser deferida rapidamente.

Quanto a MG é solicitado pelo SIARE/MG, com o certificado digital da empresa, dentro do SIARE você irá realizar o preenchimento dos dados da empresa, e após isso será emitido um certificado de inscrição.

PS. Lembrando que o estado de MG não libera número de inscrição estadual para a ec 87/2015, apenas o certificado de inscrição, o número do CNPJ da empresa que será utilizado para entrega das declarações mensais e emissão de guia DIFAL.