Non l'ho testata ma dovrebbe andar bene.
codice:
select l.localita,count(c.localita_id) as quanti
from clienti c
inner join localita l on c.localita_id = l.id 
group by c.localita_id
order by quanti desc