saudações!
vendo a descrição e prints na página do plugin,
https://br.wordpress.org/plugins/woocommerce-advanced-free-shipping/
fica claro que é necessário configurar as regras. na descrição informa que o plugin está traduzido para o Português do Brasil. eu indicaria postar aqui prints de como configurou as aŕeas de frete, pois na página do plugin se pode ver que
eu acredito que além de selecionar os Estados das regiões Sul e Sudeste e definir o frete como R$0,00, provavelmente você precisa fazer as regras para os outros Estados e indicar como deve ser calculado o frete.
no mais, indico ver a documentação do plugin. a documentação se refere a versão paga, mas talvez o primeiro tópico, que fala justamente sobre como fazer as condições, lhe ajude nisso,
https://aceplugins.com/doc/advanced-shipping-for-woocommerce/
espero que tenha sucesso nesse ajuste. caso não consiga resolver, por favor, passe prints de sua configuração, ajuda os voluntários a tentarem ajudar. e quando conseguir solucionar a questão, por favor, não deixe de marcar o tópico como Resolvido.
[gassho]
@henriquekravitz vi que vc teve problemas com o plugin dos correios no firefox e chrome você resolveu? qual a solução?