Looks like the autocomplete is going off alphabetical order rather than some other characteristic of the city?
Not an Edit: I am pretty sure Google is already doing it so it is not an innovation, its been there for a while. I am calling it so for the folks who are not doing it. Also, it may be there in general search but it may have seemed like excessive data for searching time zones on your phone. But with billions of phone users, such usage would be common and the feature will happen, eventually.
(Disclosure: I work at Google, though not on this)