45 CFR § 287.20 - May a Public Law 102–477 Tribe operate a NEW Program?

Yes, if the Tribe is an “eligible Indian tribe.”