You can go for the Canadian story Saint Nicholas and the Children or Pohutukawa from New Zealand. You may also lookup the Bulgarian tale The Little Girl and the Winter Whirlwinds.