landlocked atlantic salmon are a little different than other salmon.
Every day is different and each lake is different. In NY i have fished Cayuga and George for them, but primarily i grew up trolling the famous lakes in Maine and NH.
If the lake has a good smelt population and its around the run(april/may), a sewn smelt is deadly, but on the next day, the streamer pullers may outfish the sewn bait guys. we use 4-6'' dodgers with an 8-10'' 6lb fluro leader to a traditional streamer like a gray or black ghost. When surface temps hit 60 we generally switch to spoons or stick baits---spoons like 44 sutton, copper thinfish, monkeypuke stingers, etc
One day years ago(2002 or 2003), we trolled for hours and had 2- 12'' perch in the box--nothing was hitting. I put out a maynard marvel(bright yellow fly) behind a dodger-salmon immediately, then another....for two hours we caught 12-14 salmon 2-4 lbs ---only on the one bright yellow fly in the spread on lake winnipesaukee in early may. I have never caught a keeper salmon on that fly since.
we have had great success with the size 9 xrap in flor. orange and green and blue
We fished cayuga for four days in july last summer and landed 14 landlocks between 15'' and almost 10 lbs.(wife caught a 9lb 11 oz Landlock--our personal best) The biggest hit a sewn alewife behind hammerhead spinners down 45 feet in 150 fow. Of the salmon, 1/2 hit spoons/plugs and 1/2 hit alewives all between 30 and 60' and in 100-200 fow. We also caught many other trout as well.
They are my favorite fish to catch but can be ridiculously frustrating too.
we will be on Rangeley Lake (toughest lake to fish on the planet) 1st week of june
and in Pittsburg NH in July---trolling for Landlocks.