Поръчайте по COUNT на стойност

SELECT count(City), City
FROM table
GROUP BY City
ORDER BY count(City);

ИЛИ

SELECT count(City) as count, City
FROM table
GROUP BY City
ORDER BY count;

Ааа, извинявай, тълкувах погрешно въпроса ти. Вярвам, че отговорът на Питър Лангс беше правилният.