Atuação de MEI em dois ou mais estados

Bom dia caros colegas!

Estou mudando de área profissional, e gostaria de saber como seria a atuação do MEI em dois ou mais estados. É possível?
A saber: pretendo trabalhar com food truck em dois estados distintos. Sei que as cidades onde iria atuar permitem a atividade. Como seria em relação a emissão de NF, regularização junto as prefeituras e endereço da empresa?

Agradeço desde já a disponibilidade dos nobres colegas profissionais da área!