The form does not need to be notarized. Registering a Vehicle.While a bill of sale is generally valid without notarization, there are situations where it becomes a wise precaution. Parties may use the language from VA code 8.01-4.3 in lieu of having a notary or clerk sign the document. Does a vehicle title have to be notarized in Virginia? They do not care about the notary. As long as it is simply signed. Many states don't mandate notarization for bills of sale. The Land Records Division is located on the 3rd Floor of the Fairfax County Courthouse at 4110 Chain Bridge Road, Suite 317, Fairfax, VA 22030.