There's a really interesting book that lists important Native American plants and which tribes used them.
Native American Food Plants: An Ethnobotanical Dictionary Hardcover by Daniel E. Moerman.
Trouble is, it's not an easy book to find anymore.
He also wrote a companion volume,
Native American Medicinal Plants, which is still available in paperback.