To a Texan, a native Texan is one who was born there.
Most of the 'Native Americans' I know still call themselves Indians (or use their 'nation' name). Tribal leaders seem to tend toward 'Native American' for political reasons.
There are many American Indian associations, but also some Native American Indian Assns.