This is not as daunting as it may seem, though each state will have different requirements and paperwork. Generally speaking, the title of the car, the bill of sale, and your proof of identification should be all you need to go down to your local DMV and get the car registered under your name in the new state. You will have to pay the associated registration fees, though.