Which America Indian tribe taveled the farthest to get to the Indian Territory?

It was during the Trail of Tears that the Cherokee tribe was forced to travel over 2,200 miles west of the Mississippi. This was under President Jackson's Indian Removal Plan.