Tennessee, Mississippi, Kentucky and North Carolina. This was a period of voluntary Indian migration, however, and only a small number of Creeks, Cherokee and Choctaws actually moved to the new lands.