Pode tentar o seguinte:
SELECT estadoID, COUNT(1) FROM a_sua_tabela GROUP BY estadoID ORDER BY estadoID