Looking for suggestions for a place to move in the US as a remote employee

So the work I do is 100% remote now. I moved to Southern California because of an industry that has in part moved to remote work. My only requirements are a temperate climate, nature access and hopefully a blue-ish state. Is there a place out there that makes sense financially? I’m hoping to buy a house less then 500k. I...