To be more accurate, smallpox killed somewhere between like 65-95% of the native american population after contact with Europeans. And, of course, many of their remaining descendants ended up concentrated into reservations.
So, I imagine if you were going to find native american cuisine restaurants, they'd be rare but typically in and around reservations.