Curry County, located in the Southwest corner of Oregon and containing the towns of Gold Beach and Brookings, is unique to the Northwest in that it generally has milder winters. The Coast Ranges are quite high in this area, so that the coastline is relatively sheltered from the Arctic blasts that every so often invade the rest of the Northwest. Frosts still occur but they are less frequent and seldom more severe than a couple degrees below freezing. Every now and then some Arctic air will make it down that far, but only a couple times per century will it bring anything worse than about -5°C/23°F. Thus, it is possible to grow many palms in this area that cannot be grown in the rest of the Pacific Northwest, such as the large specimens of Phoenix canariensis found in Gold Beach and Brookings, and large Washingtonia robusta and many other exotics in the Brookings area.
This area also gets blasted with an excess of wind and rain in the winter. Therefore, palms that can tolerate -5°C/23°F but prefer drier climates are not that well suited to the area. For example, I would probably not attempt something like Bismarckia nobilis or Syagrus romanzoffianum in Brookings, even if one might expect them to be hardy from temperature ratings alone. (Perhaps a few miles inland where it would get more heat they would grow; however, the farther inland you go, the colder it is in winter.) So most of the palms listed here are those that can tolerate not only a few degrees of frost, but are also well adapted to handle lots of winter rain and cool temperatures. Palms often do better than expected through adverse conditions in climates where they are well adapted in general. If a palm is growing in a constant state of stress, then it may not take much of a frost to kill it. So, most of the palms that are best suited to coastal Curry County come from the world's areas of cooler rainforest - heat-loving palms are more of a risk and will often struggle.
Many palms from the Andes and Brazil in South America, as well as eastern Australia and the South Pacific would probably grow well in this region. Ceroxylon and Parajubaea could probably be grown to perfection, with frost protection when the plants are young. Trachycarpus is often seen in Brookings, but looks terrible since it does not like exposure to wind and salty air. It is a pity that more people do not know about Parajubaea which could eventually replace it. Rhopalostylis sapida would probably grow there, and the other more tender species of Rhopalostylis would thrive in a sheltered spot until a really cold winter came along. Archontophoenix species would be worth growing even if they freeze out occasionally, since they develop so rapidly. And quite a large assortment of Chamaedoreas would also grow there.
Here are some more palms that should be tried in the Brookings and Gold Beach area of Oregon (for that matter, all of Sunset zone 17):
Aiphanes pachyclada from South America is a slender trunked palm with fishtail-like leaflets. It grows at some elevation in the Andes and may be worth trying.
Dictyocaryum lamarckianum, which may be the same thing as D. platysepalum, is a very beautiful South American palm. It is quite cool tolerant, but it might not be all that frost hardy since it only grows up to about 7,000' in the Andes. But, it is very rare so no one really knows. It is said to be difficult to grow, and the large seeds send out a long taproot.
Euterpe edulis is hardy to about -4°C/25°F and sufficiently cool-tolerant for coastal south-west Oregon. There are also some other Euterpe species from the Andes that would be worth trying, including some that grow at elevations of 9,000'.
Geonoma, a South American genus, has several species of interest, including G. undata which grows at elevations of at least 9,000' in the Andes, and G. schottiana which comes from very cold areas of Brazil that see frost down to -7°C/19°F. There are probably a couple other species from both areas that would be worth trying.
Hedyscepe canterburyana is a slow growing but very attractive palm from Lord Howe Island. It is hardy to around -3°C/27°F, or maybe a little lower when mature, and performs very well in cool wet climates.
Laccospadix australasiaca is a palm from montane rainforest in north-east Queensland. It has three forms: a single-trunked form, a clustering form, and a very montane clustering form that is not successful in cultivation because of its intolerance of heat. Most plants found in nurseries are of the second type, but the third type would be very much worth trying because it is likely to be more cold-hardy than the others, which can tolerate only a couple degrees of frost.
Lytocaryum weddelianum, is a small coconut look-alike (sort of) from southeastern Brazil. It is attractive and likes thrives under cool conditions, tolerating some frost.
Oraniopsis appendiculata is a slender-trunked relative of Ceroxylon from a small area of montane rainforest in Queensland, Australia. It has so far not done well in cultivation at all, but this is probably because people are always trying it in places that are too hot for it, such as Florida or coastal north-east Australia. It probably has similar cultural needs to Ceroxylon, perhaps preferring more shade.
Prestoea montana is native to cloudforests of the Carribean and South America, the highest montane forms of which can tolerate a couple degrees of frost.
Wallichia densiflora might grow in a sheltered spot. It is a small, interesting palm from the lower Himalayas that is quite cool tolerant and can handle several degrees of frost.
Wettinia fascicularis is a small palm with stilt roots that grows to at least 9,500' in the Andes, and would be worth trying.