Most states do not require it to be notarized. I've registered several recently that were signed years ago by some former owner. The real problem usually starts when they are dated, invoking many penalties.
Most states also do not allow "open" titles. They can give you grief over that. I once walked into the state headquarters in Missouri with the title of a corvette I'd bought the night before. Had the previous owner's signature, fresh from the night before, but nothing else. They about had a fit. Wanted me to drive back 150 miles, find the previous owner and have them fill out the rest.
Some states (Texas for one) also require a bill of sale. Title is worthless there with no bill of sale to go with it.
I would check to see what the requirements are for NC, then show up with them met. Even if the title is old and has a place for a notary, it probably doesn't need it. If you need a bill of sale, like Texas requires, I'd show up with one. (wink!) Fill it out properly, dated a few days ago, and say little. Worst case is it's dated from a few years ago and you'll pay a hefty penalty. Been there, done that. But more likely, you'll show up with a title dated a week or so ago, filled out with your name and a selling price, which you'll swear to, and you're done. (been there more often, I like it better!)
Since it's an out of state title, most states would require a VIN inspection to verify the serial number is correct. Make sure it matches your title. If it's registered under the motor number, make sure it's correct.
Also, something not dependent on being an old title - double check the numbers on the application. Twice in the last 4 months I've registered an old truck with out of state titles, everything correct, to find the clerk typed in the old title number instead of the serial number. It can be fixed, but it's a pain in the butt. They also took it upon themselves to make one a "pickup" instead of "truck", as it was on the original title. It was a 2 ton cabover. I can just see the cops having that pop up on their computer. I'd be pulled over in a heartbeat.