Mainly in the Tidewater and Piedmont regions and the Appalachian Plateau, where their traditional homelands were located.