The state is definately not barbless. Many of the better fishing waters are, but not in any way all of them. For example, lower Hat Creek is, but the Upper Creek is not.
Also, if you like stillwater, Lake Siskiyou and Manzanita Lake are driveable.
In the Steelhead and Salmon catagory, many people fish them in and right outside of Redding itself on the Sacramento River (Sac)