Across the country, there are more Native Americans running for a variety of offices from Congress to state governors than at any point in history.