I've long wondered why salmon haven't been introduced to the Colorado River below Lake Powell. The cold, clear water coming out of the lake have messed up the river for the native species, but seems like it might be ideal for salmon.
Good luck finding salmon fingerlings or even getting the approval from your state if you found a source. The only route I know you could take is getting salmon eggs from Trout Lodge in Washington State. Not sure it they're coho or atlantic.