Utah is also really easy. If you have a friend or contact there, they can register with a VIN, bill of sale, and a picture of the bike (DMV will check to see if its stolen). Then just have them sign the new UT title and send it to you, and you register the bike in your home state.
I've done this before. It works.