"In the last decade the Native American vote has played a key role in South Dakota politics†helping to put Democrats like Tim Johnson and Stephanie Herseth-Sandlan to federal office.