I would start with the NC DMV, you're more likely to get help from them. VA law specifically says it's illegal to sell a vehicle in VA without the title, so if it's EVER been registered in VA, you'll have to track down the last legal registered owner, and get them to sign off on it, Or you'll have to go for an abandonment/lien on it.
