Actually, Hitler himself pointed to the treatment of the American Indians as an inspiration for his own policies.
I'm not sure picking on Lincoln is right. Andrew Jackson was the one who instigated the Trail of Tears deportation of the Five Civilized Tribes to Oklahoma (where it's hard to pass a $20 due to his portrait being on it), not because they were "savages", but because they had more-or-less instantly adopted European technology and methods and were successfully competing with white Southerners, for which they (and their slaves) were force-marched to Oklahoma, with lots dying along the way.