Why would you want to be a remote worker in a place with a higher cost of living?!
Portland, Oregon might be the closest counterexample that comes to mind, but it is an order of magnitude bigger — population of the greater metropolitan area is 2.4 million.
There is a fair amount of inexpensive housing here but not in areas with the same cultural values. (Perhaps Wellingotn wasn't the best example, but it's in the only NZ city I've been to firsthand.)
Feel free to shoot me an email (in profile) if you'd like to discuss more.