Hadn't really looked at this before, but there are virtually no cities where you cannot just type the first 3 letters of the city and that city will appear. Almost as good as what the OP suggested.