No rifle or shotty restrictions apart from the Federal ones. You can buy a long arm with nothing more than driver license (+ 4473 and NICS.)
Handguns are more of a problem. There is no restriction on the ownership of pistols, no registration or special licenses. What is regulated is purchase. To buy a handgun, you go to the county sheriff's office and fillout a handgun purchase permit form. They do a background check. A week or two later you go back to the sheriff's office, and get one or more purchase permits for $5 each. County sheriff's set the number you can get, usually from 2 to 5. Purchase permits are good for 2 years from the time you get them. With your handgun purchase permit in hand, you can walk into any gun shop and buy a handgun. Its a pain in the neck, and takes some of the fun out of it. But nothing like MA, CA, MD or NY.
Fort Bragg is located in Fayetteville, known to most folks as "FayetteNam." Its not a great place. NC in general is beautiful, with outstanding beaches and many, many lakes and rivers. Every town has one or more impoundment lake (created to control flooding.) The Blue Ridge mountains have six of the highest peaks on the east coast. The western part of the state is my favorite. Beautiful rolling hills, farmland, woods, little towns. Eastern part of the state is flat and flood-prone, but has the best deer hunting. Nearly every square foot of NC is owned by somebody, so shooting must be at a range (no public ranges.)
Ed's Guns in Vass is a pretty good gun store in the Fayetteville area. Del-Ton is nearby, but they don't have a store. If you get up to Raleigh, Davi's Guns is good. If you drive directly north on NC 87 you'll hit I-40, and you'll be not too far from Mace Sports (used to be The Gun Room.) Avoid pawn shops. They are everywhere and will suck you dry.
Send IM if you need more.
Hope this helps.
C_M