I've only fished NFR once, and did really well casting Rooster Tails...where one of the creeks flows in on the North side. But, I've known guys (and read threads on here), of peeps catching fish from NFR. Same it true of Harriet.
I'm surprised that trolling did not produce. If I was gonna troll it, I'd try flat lining a Ford Fender flasher set, about 3 feet of leader, and a night crawler on the hook. Or, same set up but with a wedding ring spinner and worm. (A red/hot pink or green/black bodied wedding ring works quite well in most lakes most of the time).
That same gear should produce in Harriet too, I would think. Although, I'd also try Rapala's for the Browns; and maybe a brass Little Cleo, Kastmaster or Needlefish for the big bows.
And, I would think that Power Bait would work too. I use Power Eggs in colors of Green, Orange, Chartruese, White, Pink/White or Red. A lot of times, trout will only hit a certain color; so I take a variety. Rocky points with a drop off into deeper water are good places; as are creek/river inlets.
Have you searched this forum, for threads about those two lakes? If not, you will find a lot more information that I'm sure will help.