Here in the PNW (Washington, Oregon and BC) the salmon plugs were usually Alaska Yellow Cedar. Much more dense and consistent than red cedar. Probably hard to find outside of our area but worth a look. There is a lot on the market now coming from northern BC and southern Alaska.
Checkout Fishinator lures in BC he is all yellow cedar or Lyman lures in BC still does some yellow cedar, but mostly plastic now.