Long before these two battle it out in voting booths, they’ll need to win the fight for online marketing.