Page 445. " Nunyunnini they called him "

In Cherokee myth, Nun'Yunu'Wi is a monster in human form with skin that is as hard as stone. He is invulnerable and carries a magic cane.

As the nomads of the plains journey into America to find new homes, it is possible that Gaiman intends Nunyunnini to be an earlier incarnation of the Cherokee monster.