Work for a company that has several offices that are geographically spread out. This is a good indicator that the company has already developed the necessary prereqs (good code collaboration tools, everything is a videoconference by default, annual all-company occasions, travel policies that make cross-team sessions easy) to accommodate remote work. Once you know they have the pieces in place, remote work is a really easy sell. Sell it to your manager/director, not HR.

I would not want to work remotely for a company that hasn't gotten used to distributed workers yet.