South Thompson between kamloops and chase is your best bet for catching a salmon in the river. Banana Island is a popular spot but construction on the highway has made access difficult. The gear of choice seems to be a bar rig with a spin'n glo with fish eggs.
If you have a boat then fishing Little Shuswap at the outlet in the mornings/evenings and in the hole in the middle during the day is your best bet. You'd need a downrigger for the middle.
Here is a local forum with some current reports.
http://www.sharphooks.com/club.aspx?...d&thread=18798