Virtually all urban/suburban areas in the Western US are priced like this right now. Can you find cheaper places? Sure. Would you want to live in those houses/neighborhoods? I wouldn't.
Just for fun, I did a quick Zillow search filtered only for 3+BR/2+BA houses in the following cities:
Seattle, WA
Tacoma, WA
Spokane, WA
Boise, ID
Coeur d'Alene, ID
Portland, OR
Eugene, OR
Medford, OR
Reno, NV
Las Vegas, NV
SLC, UT
Ogden, UT
Denver, CO
Boulder, CO
Colorado Springs, CO
Chandler, AZ
Phoenix, AZ
Tucson, AZ
Albuquerque, NM
Taos, NM
(I didn't even bother with anything in CA)
Of the first 10 houses that Zillow listed for me to see (no neighborhood filtering and I have no personal knowledge of good/bad neighborhoods in most of those places), only Ogden, Tucson and Albuquerque showed me >4 homes/10 listing for <$500K. Most of them listed no homes <$500K in the first 10 listings.
This is a wildly unscientific approach to be sure, but certainly a reasonable estimate. I did check median home prices for the cities in WA, OR and ID above and they range from ~350-800K with what I can only assume are going to be comically wide confidence intervals.