During the Little Ice Age, Native North Americans devised whole new economic, social, and political structures.