Arizona is a pretty friendly state, and possibly Nevada. Finding property can be difficult in either. There are small towns in each state that are struggling and might have lots for sale. That would be my suggestion.
If you were willing to spend 20k or more, you could get some rural property in Arizona.
I only need a small plot of land, where I can set up a "cowboy cabin" of sorts (storage shed) to claim as a residence, not any major investment. I was looking at the remailer service and was intrigued because apparently, in that state if you purchase their services, you therefore have an address in the state and with that proof in hand you can go down and legally register for a Driver's License. I was immediately interested and still looking for similar opportunities.
Arizona, I like the state but much too hot from what past experience has taught, plus they seem to be clamping down on non-residents from what I read about their Governer.
Nevada is right next door, but I am not certain how helpful they will be in this regard since even when I travel there to purchase firearms they are unwilling to sell to anyone with a California ID. Big Surprise, eh?