Working with tribal leadership is imperative, not only for the success of your project but for the greater good of the community. Here are some resources and guidelines:
Information on working with tribal leadership can be found in this document, infrastructure report investing in Indian country, on page 22.
A Guide for DOE Employees on working with Indian tribal nations can be found here.