Much has been written about finding fossils on the Central Oregon Coast north of Newport. I expect the focus on fossils on this portion of the Oregon Coast is primarily due to fossil enthusiast Guy DiTorrice who freely shares his knowledge. You may want to contact him regarding information on other areas of the Oregon Coast where fossils are likely to be found.
I expect there are many other areas of the Coast where fossils can be found that have been less publicized. According to the Oregon Coast Visitor Association website, the beaches north of Cape Blanco are a known fossil location.
Similar to hunting for agates, fossils are likely to be found on beaches adjacent to rocky headlands and cliffsides. Winter is typically the best season to hunt for fossils as high tides and heavy surf dislodge materials from the edge of the shoreline. It should be noted that by Oregon law, it is illegal to dig or remove fossils from rocks or cliffsides, but a small quantity (one gallon) of “souvenirs” can be removed if found loose on the ground.