Call BMV, varies from state to state.
Maine needs no title for like 125cc and under.
Title services are expensive-- you might do better selling it to a pal in a "no title" state and then buying it back and the "no title" state will then issue a title for use in the original location.
there are title companies that do this but a friend is better.
make out a bill of sale, have the "non title" guy register, insure and tag it (probably about 50 bucks) then immediately sell it back to you-- fill out the title request forms and you'll have a new one presto.
the companies do the same thing but are really $$$$!!