INDEX(reg_date) おそらく唯一の有用なインデックスです。
2つの並べ替えを実行する必要があります。1つはGROUP BY用です。 、ORDER BY用にもう1つ 。
SHOW CREATE TABLE imei_tbが表示されたら 、サブクエリを使用して改善されたクエリを提供できると思います。
新しいヒント
GROUP BYを作成することで、1つの並べ替えを排除できます。 およびORDER BY マッチ。これにより、同じ結果が得られますが、より高速になります：
GROUP BY city_id, GroupName
ORDER BY city_id, GroupName