The ornamental design for a cap with patchholders, as shown and described.
FIG. 1 is a front perspective view of a cap with patch holders.
FIG. 2 is a front view thereof.
FIG. 3 is right-side view thereof.
FIG. 4 is a left-side view thereof.
FIG. 5 is a top view thereof.
FIG. 6 is a back view thereof; and,
FIG. 7 is a bottom view thereof.
The broken lines depict portions of the article that form no part of the claimed design. The zig-zag lines in FIGS. 1-6 represent fastening material, such as hook-and-loop material, on the claimed design and is not intended to indicate an ornamental surface pattern.