Você está claramente confundindo federação estatal com redes federadas. São conceitos distintos, embora homônimos. Federação estatal tem o governo federal centralizando o poder sobre os Estados. Já nas redes federadas, cada servidor/instância/"Estado" opera de modo independente. Se eu quiser, por exemplo, posso banir você da minha instância no Mastodon. Já o governador do seu Estado não tem esse poder, já que você é um cidadão brasileiro e, como tal, tem livre acesso a todo território nacional.
Se faltava desenhar, tá logo aí embaixo:

