There is a fair bit of overlap in the flavor of the cleric and herald classes, with both receiving their spells and other supernatural abilities from a higher power or ideal of some sort. They both tend to wear armor and have at least a secondary focus on healing as well. The real conflict comes from the split in their spellcasting, with the cleric using wisdom and the herald using charisma.
Because the cleric spellcasting is more potent than that of the herald, it probably makes sense to focus on strength and wisdom with charisma as a tertiary ability score if a lot of spellcasting is desired. If the character is mostly herald with just a few cleric levels, it probably makes more sense to swap the priority of wisdom and charisma.
In either case (or an even mix for that matter) it likely makes sense to assume that the character will be engaging in melee combat.
[[Synergy Feats for Multiclassers#Cleric w/ Marshal|Cleric - Herald chains and ideas]]