Yeah, those are all native to NC.
If you decide to keep millipedes, Rowland Shelley at the the NC State Museum of Natural Resources in Raleigh is a leading expert on that group and should be able to help you ID any species you find. There are several large attractive woodland species that you can usually find out and about after a rain. They do well in a tank with lots of leaf litter and moss. Unfortunately they drown easily, so they're not suited to a paludarium, but if you go with an all-terrestrial setup you can keep them with stick insects, katydids, stag beetles, bessbugs, etc.
The easiest way to find large beetles is to search around lights at night-time, roll over rocks or logs, or break apart rotten logs. Different beetles have different diets, but usually some rotten wood and an occasional slice of orange or other fruit will keep them happy. You can sometimes find stick insects and katydids at lights, but they are more easily found by sweeping a net through vegetation. Stick insects and katydids need live or fresh-cut plants to feed on.
There's a lot of information on this forum about keeping aquatic crustaceans, so I won't go into detail here. Suffice to say that NC is home to many species of crayfish, shrimp, crabs, and other crustaceans, many of which would do fine in your tank. If you decide to keep any of the larger (2" or longer) species, you are pretty much constrained to a single-species tank. But freshwater and saltwater ghost shrimp (Palaemonetes species), hermit crabs, and fiddler crabs are reasonably peaceful. Dwarf crayfish (Cambarellus species) are not native to NC, but they also are good community crustaceans.
There are quite a few aquatic insects, some of which are suitable for tank life. Most species are aquatic only as larvae, so you would have to do something about the flying adults, but many hemipterans and beetles are aquatic throughout their lives. The larger more spectacular species, such as toebiters, water scorpions, diving beetles, and the misnamed water scavenger beetles, are predators. You may be able to keep them with similarly sized invertebrates without too much trouble, so long as you keep them well-fed with various worms and small crustaceans.
Freshwater and terrestrial snails are generally peaceful and easy to keep. I have no experience with saltwater snails.