You can get the after u fight the Bull tribe leather as a reward for your royalty from Nauxus, and after that they will become purchasable at the lizardman's village shop, but you can't get them or explore the Snow village or clear your corruption in any other way...
...If I remember correctly...