How to get a name off of a title in a different state than it is titled in?

I recently moved to NC from NY and I need to register my car. My ex-girlfriends father's name is on the title because he cosigned for me years ago. I have not had contact with my ex or her family since the breakup and I would not even know how to get a hold of them, but nonetheless his name is on my title and the DMV here tells me that I can't register the car without his permission. I was wondering if there is anyway that I can get his name removed from the title without his signature or if there is a way for me to register my car?