Dukes Hardcore Honeys Comics New

Because the series is not distributed by Diamond (the traditional comic book monopoly), you cannot find these at Barnes & Noble or a typical Marvel/DC-focused shop. Here is where to look:

So, if your initial search was a fuzzy memory of these two characters, Doonesbury is your destination.