A worksheet I created for my public school, Grade 5 classroom in China. (Term 2 Unit 7)
They completed this in pairs and it seemed to work well :) . I taught them the cities beforehand so they knew the spelling but you are welcome to add the words yourself.
Starting in the left hand corner going down the cities are London, Beijing, Chengdu, Xi'an (Xian in the wordsearch), New York (Newyork), Shanghai, Paris, Madrid, Los Angeles.
Most of the cities are Chinese as the students are more familiar with them. Therefore, I think this resource is best suited for students in China.