Registering a car with only a bill of sale and no title varies by state. Typically, you'll need a completed application for a new title, proof of insurance, and proof of payment of sales tax. Other required documents may include a VIN inspection report, odometer disclosure statement, and vehicle registration.