GitHub does this as well. When I spoke to their recruiter they offered me 30 to 50% less than what I currently make because I live in a "tier 3" city.
I wonder if anyone has tried moving to NYC/SF for a year and then moving back to lower cost of living. Would these remote-only companies really give you a paycut?