H-E-B is teaming up with the Dallas Cowboys in a new multi-year partnership that will bring tailgating experiences, giveaways and store events to fans beginning this season.