The Northern Cheyenne Nation inaugurated their new slate of tribal council members Tuesday, and for the first time in history, all the winning candidates are women.