Thank you for your reply Wayne,
Trees on Family Search and Ancestry.com give 20 Nov 1839 or 20 Dec 1839 in Woolwich, Maine for the marriage. However, I contacted the Town Clerk in Woolwich, Maine to see if she could find such a record and her initial answer was "No". She said she will continue looking.
The information on Family Search and Ancestry.com is unsourced, unless you know of a reliable primary or secondary source that I am unfamiliar with.