Small slices of tree branches led guests to their tables, which were named after cities significant to the couple’s relationship.