Members of the Lumbee tribe of the Carolinas were very active during the Civil War (mostly pro-Union after being treated like slaves and forced to build a fort). They were prominently featured in the History Channel film on "Native Americans in the Civil War" which aired recently. So you might check their rolls as well. There are also other tribes indigenous to North and South Carolina.