As with most job searches, the things I found helped the most were personal referrals, and focusing on companies which already had a strong remote component to their work. This includes many companies not headquartered in the Bay Area, which often have to accept remote work to access a sufficiently large hiring pool.
I have found that the reason many companies fail to embrace remote workers is that they can't handle the office workers they already have - who are often stressed in major areas by the lack of flexibility and the required commute (with increasing travel times).
It would be prudent for companies anxious in employing remote workers to start with senior and above, as these will often show the most promise and demonstrate that it is worth hiring for.
Not to mention the cost-cutting measure disguised as "collaboration encouragement" which is the open plan office.