Alaska, Oklahoma, New Mexico, South Dakota, Montana, and North Dakota have the highest populations of native Americans.