Usa explode para dividir esa cadena por comas en un array, y a ese array aplicas la función array_count_values para saber la cantidad de veces que se repite una ciudad. Usa count para contar las ciudades y un foreach para recorrerlas.
Hay varias funciones de array para ordenarlos
http://php.net/manual/es/ref.array.php