Native American tribes have signed a new treaty to bring back buffalo herds and the prairies they once roamed, and in the process, restore traditional culture.