João, em primeiro lugar obrigado pela ajuda…
Demorei para responder pois estava tentando resolver o problema…
Esse segundo vídeo não me ajudou, mas depois de muita pesquisa, eu consegui fazer a integração com o webservice.
Agora meu app manda um Estado para o webservice que devolve um json com os Ids e Nomes das cidades…
Só falta fazer esse json popular meu spinner… Esta parte também não tenho achado muito material de apoio.
PS: Entendo que devemos consumir o mínimo de dados possíveis do usuário, mas pelo aplicativo possuir um número baixo de cidades em cada estado, achei viável usar o webservice. Até porqueas cidades serão de acordo com algumas inserções e exclusões, então essa lista será muito alterada durante o uso. Por isso achei necessário buscar do webservice, para obter sempre a lista atualizada.