California has some cheaper houses, just not in the cities you might like.
For example, searching Fresno, CA 3+/2+, the top 10 results have 8/10 under $500k, and 6/10 under $350k. Mind you, most of those aren't in the best neighborhood or particularly large - but you can live there cheaply if...