Prior to the Trail of Tears and removal to Indian Territory, Cherokee Nation existed in our eastern homelands of what are now North Carolina, Georgia, Tennessee, and Alabama.