ALTERAÇÃO DE EMPRESA ENTRE ESTADOS (SP P/ MINAS GERAIS)

Colegas, 

Preciso fazer uma alteração de empresa de São Paulo para Minas Gerais, A Jucemg me retornou dizendo que primeiro preciso fazer o registro na UF de origem, no caso São Paulo, porém quando eu clico em alteração da matriz e vou colocar os dados da empresa, o sistema não deixa eu colocar o novo endereço (Minas Gerais), ele só aceita municípios de SP. Alguém jaz fez esse procedimento que possa me ajudar?