This is not the first time I've heard this comment made in regards to D&D and Snow shoes, and leaving the Americas aside, since we know with absolute certainty that snow shoes existed in the northern areas before Alexandar the great, I'll provide two sources here: the first being from previous D&D sources, and the second from The eastern hemosphere.
From second edition, Aurora’s Catalogue ,
snow shoes have the following information
quote:
snowshoes. We construct them from
quality duskwood, to maintain its shape
and minimize cracking, with laces made
of fine-grain leather, for durability and
extra support. We sell these for 20 gp a
pair.
I don't have my copy of Frost burn on me, so can't give the quotation of snow shoes from that work.
As for snow shoes, there are some artifacts of them taken from Tombs in northern Mongolia dating back to the Roman Republic... so historical possibilities are certainly there.