Jeg kan se, at du også bruger midlertidige tabeller. Definer venligst samme sortering og tegnsæt for midlertidige tabeller også. Brug sortering på kolonneniveau i selve SELECT-forespørgslen (også uanset hvor du tilføjer en join)
select * from some_table
where some_column collate
utf8_general_ci = 'Name of the City';
Dette burde virke for dig.