The ceremony, which included traditional Native American customs, began with waving incense smoke around the wedding party.