Other options not yet mentioned:
- burdock root (processing is similar to dandelion)
- California cofeeberry - probably not hardy for PNW winters, but coffeeberry seeds look and taste a lot like coffee beans. No caffeine though.
- acorn coffee. This requires a fair amount of processing, since acorns will need to be shelled, crushed, leached of tannins using several changes of water over hours-days, and then roasted -- but locally adapted species of oaks are widespread.