Pode tentar o seguinte:

    SELECT estadoID, COUNT(1)
      FROM a_sua_tabela
     GROUP BY estadoID
     ORDER BY estadoID