Stop calling yourself a programmer and looking at programmer jobs. If you're creating value for a business, by and large they'll deal with you not being in the office every day.
About half of my consulting gigs are 100% remote and every other time I turn down a full-time offer with "I'm flattered but enjoy living in Ogaki" I get told "We could totally work with that."
It doesn't seem that uncommon, if you're very good at what you do. There's a monthly HN thread for telecommute jobs and quite a few hiring ads from YC companies say they're open to it.
When I was in high school I got my first contract programming job building a CRM app for sales from the ground up. The guy I built it for was building a business around that app, selling access to businesses with small to medium sales teams...
When I finished that, I immediately thought "why did I just build all that for him, so that he can make the real money selling the app I just built, when I could have done it for myself?"... and that was the end of contract programming for me. I started building web apps of my own and work from home running them.
My first time, it was part of the job (acquihire) offer, as the company was 70 miles away. I did 2 days a week in the office though. On my 2nd time working at home now. After 2 years at my current company, I wanted to move to Boulder, and asked to work remotely. They said yes.
About half of my consulting gigs are 100% remote and every other time I turn down a full-time offer with "I'm flattered but enjoy living in Ogaki" I get told "We could totally work with that."