GAF also calls it Leak Barrier, and basically you should use it wherever the shingles get interrupted, like a sidewall, a chimney, a stove pipe, a skylight, a plumbing vent jacket/boot, etc.
In this region we run two 3' courses from the gutters up the roof deck as well.