How do you find a city?

How do you find a city? Searching through the whole map is going to take a while... You probably want to come up with a smarter solution.

Let's create an index!