The countries I have visited and the souvenirs I got from these countries:
Tokyo, Japan - Samurai warrior doll
Singapore - Merlion figure
Jakarta, Cikarang and Bandung Indonesia - Figurines
Causeway Bay, Hong Kong - Figurines, key chains from Disney
Taipei, Taiwan - Miniature of Taipei 101
Shanghai, China - Handmade, woven painting
Melbourne, Australia - boomerang
Khon Kaen and Bangkok, Thailand - Figurine of an elephant
Mumbai, India - Figurine of an elephant
My remembrance from these countries also include the hotel card keys, coins and ref magnets.