Having grown up in upstate NY, I've fished many of the rivers and streams in eastern Lake Ontario (Salmon, Little Salmon, Grindstone Creek). My suggestion is to stick with eggs. Yarn and corkie will work but I've always done well with the biggest gob of salmon eggs I could impale on a hook. Soak it in the deepest hole you can find with just a little bit of weight.

If you're on the Salmon River, try the Papermill pool. It holds alot of steelhead, along with Chinooks. Also check with the local baitshops, they'll point you in the right direction. Good luck.