A roofing shingle includes an asphalt-coated sheet and a reinforcement member. The asphalt-coated sheet includes a shingle mat and an asphalt coating applied to the shingle mat. The asphalt-coated sheet has a lower tab portion normally exposed on a roof and an upper headlap portion normally covered-up on a roof. At least a portion of the asphalt-coated sheet is coated with granules. The reinforcement member is adhered to the asphalt-coated sheet along an upper edge of the headlap portion, with the reinforcement member and the headlap portion together providing a nail pull-through value that is greater than an otherwise identical shingle having no such reinforcement material.