Some states require notarized signatures on a car title or the bill of sale that accompanies the title in a private sale. Most major banks have a notary public who can witness the signatures. Notary public service is usually free for bank customers and requires a small fee for people who aren't.