It varies by state, but in Pennsylvania its very costly, upwards of $300 to have an ATV or motorcycle re-titled.
I looked at dozens of cheap ATVs, and the ones without titles were always less. But being unable to ride on state lands was a dealbreaker for me, so I paid the extra $$ and got an ATV with a title.