I have done this with several boats.
Does it have a ID number? If it does you can track down the owner through that number.
Does it have NC registration number? If it does you can track down the old owner through those as well.
If it has neither this is the best case. What you will need to do it write an affidavit that says that you have found/bought a boat that has no boat ID number nor does it have any NC registration number so that you can contact previous owners. You need to state the type of boat(ie wood/aluminum/fiberglass), length (ie 14, 15, 19), and propultion (electric, gas, paddle). This needs to look like an offical business letter with their address your address and all that good stuff. Then at the bottom you need to leave a space to have that notarized. Then mail it and a completed VL-1 (as much as possible) with the check for the title and reg fee and you will have a title in a few weeks.
If you have can find any number on the boat. You must to do your best to contact the owner of the boat and find out what is going on with the boat. If they do not want to deal with it. You need to write that in your letter. Saying that you have contacted the owner and they do not want to deal with the boat. If they will agree to give you a notarized bill of sale then that is the best.
You can just send that off to wildlife with a VL-1 from and you will get a title back with a week or two. If you are fixing up a boat it is easiest just to mail it off. It isn't like you'll have it fixed up by then.
What is the back story on the boat?
I wish I could find the NC4x4 of boats. I sold my Bronco and got a boat. I am hooked on them now.