CA has a process where you fill out a statement of fact at your own peril if anything is less than honest, as to where you bought the truck and who sold it to you. A written bill of sale is best and the truck coming from CA is faster.
Like Jeff said, you will need vin verification through a licensed service.