An exemplary shingle includes at least one coated shingle sheet defining a headlap portion and a tab portion each having opposed upper and lower surfaces. A first line of adhesive is adhered to one of the upper surface of the headlap portion and the lower surface of the tab portion, and includes a first thermally activated adhesive material. A second line of adhesive is adhered to one of the upper surface of the headlap portion and the lower surface of the tab portion, and includes a second thermally activated adhesive material having a minimum activation temperature less than a minimum activation temperature of the first thermally activated adhesive material.