Wellyson_Alcantara se você seguiu o passo a passo do Curso em Vídeo, ele ainda é válido e necessário mas não é mais suficiente para funcionar. Você precisa ter uma conta nos Correios e um contrato com CNPJ, além disso a conta deve ser do nível Bronze pelo menos.
Preenchidos os pré-requisitos (que antes não existiam, mas o sistema dos Correios mudou) você ainda terá alguns detalhes adicionais nas configurações. No site dos repositórios do plugin o autor do plugin gravou um vídeo mostrando os detalhes e, se você tiver a conta e contrato nos Correios poderá acompanhar:
https://br.wordpress.org/plugins/woocommerce-correios/#installation
Se está fazendo apenas para testes, aprendizado, seja localmente ou hospedado, terá que usar outro plugin. Caso você (ou seu cliente) também não possui o contrato com os Correios, também terá que usar outro plugin. Recomendo o Melhor Envio que faz a integração com os Correios através de conta própria deles e, no geral, ainda consegue preços ligeiramente mais baratos nas entregas, e você precisará apenas ter uma conta no sistema deles e configurar o token:
https://br.wordpress.org/plugins/melhor-envio-cotacao/