This 1765 map of North Carolina, South Carolina and Georgia shows the locations of Native tribes and villages.
Georgia 1765: Mintz, S., & McNeil, S. (2013). Digital History. Retrieved 26 Feb. 2014 from http://www.digitalhistory.uh.edu/
Hat tip to Yvonne for this map source.