A New York bill of sale must be signed by both parties and notarized. When the transaction is finalized, and the bill of sale is signed, the buyer will have to collect some additional documentation to register the vehicle, such as proof of ownership (for example, certificate of title), ...