You need to show sale tax was paid. Bill of sale can be written on a napkin/scrape piece of paper. Google "bill of sale" and you can get some samples.
OR you can tell the county clerk that you traded down for the boat.
http://www.tn.gov/twra/boatregistrations.html