The governor was banned from all nine Native American reservations last year