Создаёте ещё один массив. В нём содержатся данные:
1) Название города из первого массива
2) Количество упоминаний о городе из второго массива, полученный с помощью
foreach
Далее, сортируете массив по второму значению
пользовательской функцией
Ну и первое значение нового массива и будет вашим ответом.
Для удобства, можно вместо ключа использовать название города, а
сортировать просто по значению