We have been doing roof repair out of Garfield for 25+ years. Nutley is 4.7 miles due south of the shop, in Essex County — close enough that we are on these streets most weeks. Either way we still answer when you call about the job two winters later, which is the part that actually depends on being local.
A repair starts with finding where the water is actually getting in, which is rarely above the stain — water runs along a rafter before it drops. Then the failed component is replaced rather than sealed over: flashing, a valley, a pipe boot, or a section of shingle.
Essex spans dense urban Newark and the Oranges, with a great deal of pre-war multi-family stock, through to Montclair, Glen Ridge and South Orange, where Victorians and 1900s colonials with real exterior detail are common, and out to postwar suburbs in the west. Older roofs are usually an accumulation of several eras, with additions and junctions added over a long life. Working out which one is leaking takes longer than on a single-build roof, and it is the step that decides whether the repair holds.
You get photographs of what we found before we price it. Sealant is a maintenance product, not a repair, so if a joint has failed it gets replaced. And if we get up there and conclude the roof needs replacing rather than repairing, we will tell you that instead.