Rich's in downtown is very good:
http://www.richscigarstore.com/ It is very close to Pioneer Courthouse Square. They also carry all the good cigar periodicals. They carry humidors, but I can't think if I have ever seen trays there. Out in Beaverton is Timber Valley (
http://timbervalleytobaccos.com) which is a fully humidified shop. There is another good place on the east side off I-205, but I can't recall the name.