You could hash the city names using something like a djb2a algorithm?