[grumpyunk]

Emerikol, the title is yours. You pay for its issuance when you pay all the fees.

If you have taken a loan out using the bike as collateral, there will be a 'lien' disclosed on the title, listing the payee and the amount. That 'lien' is as portable as the piece of paper the title is issued upon. Even with a lien, you should have a title in your possession. Some loan companies will let you take a 'title loan', where you surrender your title to them in exchange for the loan. You still own it, but you do not have access to the title to transfer ownership. In that case you can't change state location and re-title in another state until you have paid the title loan company, and obtained possession of your title.
When you move, the general rules are to present title, current registration, and possibly current license plates to the new state DMV or equivalent. They may need you to have a sworn LEO to verify that the VIN on the title matches the VIN stamped/engraved/stickered on the bike. They may also inspect for validity of registration, such as in NHTSA FMVSS compliance, along with EPA compliance, depending on how 'federal' they lean. Maybe the NHTSA can be stricken from the previous, but they may enforce some compliance and attest on a form submitted to the DMV by the owner when applying for title transfer.
Some states are a lot more lenient about titles, especially motor bikes. Here in GA, scooters cannot be titled, and they are not licensed, and are generally transferred on a bill of sale.
tom