I have only looked in areas North of Raleigh, NC, so I do not know about the other parts of North Carolina (also looked a little in Virginia). This is not a perfect list or anything, but I want to at least list some roaches. So here you go!
Parcoblatta
There are several species of Parcoblatta here in the NC. I would see several times during the summer Parcoblatta flying into our house. I find Parcoblatta in pine leaves, oak leaves and rotting wood.
Parcoblatta uhleriana. This species has been found in New York and Alabama so has a big range. I have found Parcoblatta uhleriana in oak leaves, pine needles, mixtures of leaves and under and near wood. I find oothecae in oak leaves, other types of tree leaves and squeezed into cracks in small logs. I think many species of roaches here eat a white fungus that grows in leaves and wood because I find them around the fungus. Adult males of this species have one pair of modified structures (the dots underneath the wings) which are on their median segments.
Parcoblatta uhleriana. This species has been found in New York and Alabama so has a big range. I have found Parcoblatta uhleriana in oak leaves, pine needles, mixtures of leaves and under and near wood. I find oothecae in oak leaves, other types of tree leaves and squeezed into cracks in small logs. I think many species of roaches here eat a white fungus that grows in leaves and wood because I find them around the fungus. Adult males of this species have one pair of modified structures (the dots underneath the wings) which are on their median segments.
Unidentified Parcoblatta. This species could be the most common Parcoblatta here in my area. Found in pine needles and oak leaves. This species has two pairs of modified structures (One pair of dots on the median segment and one pair on the first abdominal segment) and P. fulvescens has only one pair which are on the median segment. Parcoblatta caudelli adult females are full winged (macropterous).
Parcoblatta divisa? I have only found one dead adult male that is likely P. divisa. I found the male in a tractor supply store in Franklin County where I also found other species of dead Parcoblatta males. (Update: 2014, May, 15th: I have found P. divisa and P. lata nymphs in the older instar stages in abundance inside pine tree stumps during the beginning of 2014 during the winter, near spring time.)
Parcoblatta virginica. These are found in moist fallen pine logs and oak logs and in pine needles and oak leaves. P. virginica can be blackish to a lighter rusty brown in color. This species and Parcoblatta bolliana are much smaller than the other species of Parcoblatta (P. bolliana being slightly smaller than P. virginica.). Other species of Parcoblatta do not have the dark head the P. virginica have, but sometimes P. virginica might not have a very dark head. The flash from a camera sometimes makes the blackness on the P. virginica's head disappear and seem to have a light colored head with just two black eyes.
Parcoblatta bolliana. The females of this species have very small wings. Males have full wings. L1 nymphs have a thick light colored band that goes lateral across the middle of their bodies. I find these in pine needles and oak leaves and often around ant nests in the leaves.
Ischnoptera deropeltiformis
I find these in pine needles and oak leaves. I found a male L1 nymph in Southamton, Virginia in pine needles. This species is stunning! After molting they are a dull yellowish light brown and then get darker after some time. The adult females make a smell like the smell earwigs make and secrete a clear sticky fluid from the rear end when grabbed. Ischnoptera deropeltiformis at 1st instar nymphs have white tipped antennae.
Cariblatta lutea
Adults are about 7mm long. L1 nymphs are under 2mm long. Adult females are dark colored to light colored, but males I have had are always light colored. On the underneath side of the adult's abdomens the males have a thin line of black while the female's underneath side of the abdomen is mostly black, this black varies in both males and females. Found in pine needles and oak leaves on the sides of roads. I have found sub-adults during May. I found a male nymph in Southampton, Virginia in pine needles. There is said to be two subspecies of Cariblatta lutea: Cariblatta lutea lutea (has wings that go to the tip of the abdomen or wings a little shorter than abdomen) and Cariblatta lutea minima (I have heard has small wings.). Cariblatta lutea minima is found in southern Florida and maybe Cuba (Blattodea.speciesfile.org). These two subspecies are said to live together and not do interbreed in Florida. I have read that people are wondering if these two subspecies should be put into different species.
Chorisoneura texensis
This species is attracted to lights during the night. Adults are about 7~8mm long. Found in pine needles and other types of leaves. Nymphs flatten out in cracks. The females, after carrying their oothecae for a couple days, stick their oothecae to leaves or the sides of the container. Also found in Alabama and Florida.