Widzę, że używasz też tabel tymczasowych. Proszę zdefiniować to samo sortowanie i zestawy znaków również dla tabel tymczasowych. Użyj sortowania na poziomie kolumny w samym zapytaniu SELECT (również wszędzie tam, gdzie umieścisz sprzężenie)
select * from some_table
where some_column collate
utf8_general_ci = 'Name of the City';
To powinno działać dla Ciebie.