[foobarchu]

I accomplished it by showing first, although that's probably not very helpful for your particular situation. But for anyone else:

I started as an employee of a contracting firm whose offices are all in different parts of the country from my now-employer. As a contractor, companies can be much more willing to not have you on site, especially if you aren't independent. Demonstrate enough value, and you may get a full-time offer, in which case it's a lot easier to leverage the fact that you've already proved your ability to work remote effectively.

The biggest benefit in this case was that I was able to negotiate salary as if I lived where the company is headquartered, resulting in an almost 2x increase over what I could negotiate where I am physically located.