SELECT count(City), City
FROM table
GROUP BY City
ORDER BY count(City);
OU
SELECT count(City) as count, City
FROM table
GROUP BY City
ORDER BY count;
Ahh, desculpe, eu estava interpretando mal a sua pergunta. Acredito que a resposta de Peter Lang foi a correta.
