My boat has no title but I had no problem registering it in NC with the wildlife commission. I think they require titles now for > 14' in length.
Getting a title for my untitled trailer through DMV was another story, an indemnity bond for a $200 trailer is ridiculous.