 The northern most known tribe such as this—the Pedee—lived in south-central North Carolina.The first Spanish & English explorers appear to have greatly overestimated the size of the Cherokee, placing them as far north as Virginia.However, many historians now believe that there was a large, mixed race/ mixed language confederacy in the region, called the Coosa.