The American Indian groups that lived from the Northeast coast in approximately 1500 is the Nottoway Tribes. This tribe lived more inland, in the inner Coastal plain. This was when the Europeans arrived on 1500s that in the Northern Coastal plain, there lived two different cultures.