Initialize with empty hash of cities