Michigan is another one- the Michigan Indian Tuition Waiver covers full tuition for Master's and PhDs, and in-state tuition for undergraduate programs at all colleges in Michigan. The only stipulations are you need to be enrolled (it doesn't matter where in the US your tribe is) and to have lived in Michigan for a consecutive year. It's certainly the only reason I've gotten an education.

Thankfully Michigan has some great schools for business, law, engineering, nursing, etc that can set you on a stable path in life.