About southern Taiwan, we introduce Tainan (U) and Kaohsiung (D).
Kaohsiung really looks like a dog or a animal, no wonder it has an old name "takao" (beating the dog). Though it's not the correct origin, it surely helps people to remember this cute nickname.