Fala pessoal, apenas compartilhando um jeito diferente de fazer do sugerido nas respostas. Segue :

estados = ['SP', 'ES', 'MG', 'MG', 'SP', 'MG', 'ES', 'ES', 'ES', 'SP', 'SP', 'MG', 'ES', 'SP', 'RJ', 'MG', 'RJ', 'SP', 'MG', 'SP', 'ES', 'SP', 'MG']
dicionario={ estado : estados.count(estado) for estado in list(set(estados))}
print(dicionario)

em vez de usar os métodos auxiliares sugeridos, também seria possível fazer uma abordagem mais direta. Poderíamos Iterar sobre a lista de siglas sem duplicações usando o método set() e depois o método list() --- list(set(estados)) --- o primeiro remove as duplicações e o segundo transforma novamente nosso objeto numa lista, uma vez que volta a ser uma lista iteramos sobre os elementos dela e fazemos a contagem diretamente na lista original usando o metodo count()