Sadly the best record shop in Portland 360Vinyl closed about 4-5 years ago
My last trip down there I checked out 2nd Ave Records, I thought they had a pretty good selection of stuff and decent prices
http://www.2ndavenuerecords.com/
Hope you're having a good trip man!