This is my personal experience with Vermont and Maine:
I have tried to get a title in Vermont and Maine. My friends live there and they were doing it for me. They title the bike, I buy it from them. I even called them directly and talked to the DMV in both states to find out about the process. They now need a registration or title with the bike. Some proof of legal ownership of the seller, not just a bill of sale. They also need someone to sign off on the VIN verification. This is on the bottom of the form. If the bike is out of state you need to take it to an authorized agent, like the state police. My friend in Maine physically went to the DMV to process the paperwork and the VIN verification was, obvioulsy, done out of state. They asked, "well if you are here, where is the bike?". My friend in VT mailed it in and it was returned for not having the registration/title attached to the application. It does not say you need these (title, registration) documents on the website, nor on the application, only a bill of sale with the sellers name, address, ect on it, but when these documents were processed they were returned. The DMV in Vermont even asked my friend where the bike was located now.
Make sure you check with the DMV, not just "someone".
Their phone numbers are on the websites, use them, it can't hurt.
Here in Delaware if you have no title, then no dice. I even have to take my XS's through the Auto Theft Unit, run by state police, to verify that my bike is clean. Even tough I have a clean title, ect, they make me go thru because the XS has only the serial number stamped in the neck, not a full 17 digit VIN, which is on the VIN sticker, but not stamped. It's a complete pain.