to the OP,
I grew up in the Rocky Mountain area and Paul had it just right, there really is not a difference between brick and stucco other than appearance. I get the feeling you may be worried about the stability or durability of the home. Pretty much all of the houses there are going to be timber framed and brick on the front is just a decorative thing. I have only lived in one place that was brick built, it was a student dorm made with large building bricks, and we hated it, they did not plaster board the walls and you could not hang anything. It was quite cheaply made.
The homes are good and stable. What will matter for you is finding a home and neighborhood you enjoy. Personally, I really like the look of the stucco homes. Many of them now days have a combination of brick and stucco. It just comes down to personal taste, but if you are looking for a home that is actually constructed of bricks, I am afraid you are not going to find one in the west very easily. The west is younger than the east and uses newer construction methods, but your home will be stable and secure, just choose one you feel suits you and your family.