Bills of sale do not need to be notarized in NC. In fact, a bill of sale isn't even necessary. The title, which is notarized, contains all of the information necessary, as it transfers the title, includes mileage, etc. If you do want to provide, or get, a bill of sale, it acts as a contract...