With some research and advanced planning, canoes can usually be arranged through a lodge. I do know of at least one river where you can fly to a remote lodge and rent canoes. The owner will arrange for jet boats to take the group and their canoes up river to a designated location, from which it's easy and fun to canoe back down the river. One thing to remember about salmon fishing, unlike fishing a lake, is that the fish are only moving through. I arrange my trips to meet the goals the group has set for a back country experience.
Costs vary with the type of trip and location.