If you have taken the proper first steps and this is you went and looked at vehicle and confirmed it was a legitimate sale and not a fraudulent online sale. You need to have a written contract and in that contract it needs to be confirmed who is responsible for vehicle after it leaves dealer. If you are arranging shipping you may be responsible at that point. If so you want to verify the record of the shipper and confirm he has valid insurance and is licensed to transport by D.O.T. since this is between states and not inside one state the Federal Department of Transportation must issue him a license. That is just another way to make sure he is legitimate. ;
If you get a written contract that covers everything including whether there is a warranty or sold as is then you might have a couple other options. You could agree to wire funds within 3 days of delivery and dealer agrees to mail you title within 3 days of receipt of payment. Then both of you have some protection in that he has not given up title and you have not given up payment?
You might also consider using a service like https://www.escrow.com/ this is a third party that holds the funds and likely title and won't release anything until certain conditions are met and you both approve. They are used more for online sales, but I am sure you can use them for an offline sale. You would likely need to pay the escrow fee as the dealer would not normally be required to pay this if someone walked in and purchased.
The dealer's point of view would likely be that if we sign a contract and at the point I hand it to your shipper it is yours other than if you want to make some claim about dealer defrauding you, etc. that is always still available as you could file suit with court. If you fully vet the shipper you should sign a written contract with him and you should make sure that in the contract he agrees to cover the full purchase price if vehicle is lost or totaled due to truck wreck, etc.
If you have any questions or concerns about my response, please reply and let me know. It's important that you are 100% satisfied with my courtesy and professionalism. Otherwise, please rate my service positively so I receive credit for the time I spent answering your question. If for some reason you don’t feel you can provide me positive feedback please reply and give me the opportunity to clarify my answer before giving me negative feedback.