I've lived in Oregon, Washington, Nevada and Colorado and I've seen and lived in plenty of places with basements.
If the frost line is lower, then a basement is very little extra cost since you are digging deeper and laying more concrete anyway.
If you are building on a hill, then making a 3 story house is also very little extra cost.