New study published in PNAS.   Human tools and anadromous chum salmon bones were dated at over 11,000 years ago.

Halffman, C.M., B.A. Potter, H.J. McKinney, B.P. Finney, A.T. Rodrigues, D.Y. Yang, and B.M. Kemp. 2015. Early human use of anadromous salmon in North America at 11,500 y ago. PNAS.  10.1073/pnas.1509747112