The sentence that contains a nonrestrictive phrase is:
Chief Joseph, leader of the Nez Perce, spoke upon his surrender.
The phrase "leader of the Nez Perce" provides additional information about Chief Joseph but is not essential to understand who he is, making it a nonrestrictive phrase.