Same in SF, you can always live in Concord or Richmond!
San Leandro is a steal as well.
Dallas is the best of both worlds, high salary and low cost of living. I'm not a fan of Dallas but I may end up there again.
I'm on the other side of the world so I have no idea how realistic this is, but Google Maps says it's around 1 hour 15 by bus each way from Puyallup to Amazon's office at 440 Terry Ave N, Seattle. That's not too bad.
I think I've mentioned this before, but when I interviewed at Amazon, the topic of affordable housing came up. I asked the interviewer what was affordable these days, expecting Kent, Auburn, or maybe even Buckley. His answer was Puyallup.