Well, let's see:
FBI Report - Crime in the United States 2009 - murder and non-negligent manslaughter
Texas - 1,328
California - 1,972
So I guess you'll be staying away from California even harder than you stay away from Texas? And I believe certain other regions have higher murder rates, based on population.
Do either of you live here? Texas has its share of religious fundamentalists. I won't deny it, and I won't deny that the share may be greater than some other states.
On the other hand, one of the atheist billboards was up in San Antonio for months and as far as I know never even rated a news story.
And, as for undereducated rednecks, San Antonio has a rapidly growing biotech industry and a substantial health-care industry, as well as a huge medical school. Houston has a respected health-care community, as well. Texas A&M has what may be the premier veterinary school in the country. (I know I feel better when I see an A&M diploma in a vet's office.) Check out the research being conducted by Texas universities - and not just the University of Texas.
San Antonio is one of the few large cities in the country - including, I believe, Austin - that did not see a cut in its public library budget this year; in fact, we received an increase. We have an excellent art museum and a vibrant art community and are home to a number of well-known authors. Unfortunately, our symphony struggles, but enough people support it to keep it going.
Sadly, we do have high teen pregnancy and high school drop-out rates in this city. However, we also have a number of individuals and agencies working hard to combat both.
Should I say all Californians are flakey pot-hazed loons? California certainly hosts that culture. Should I say all New Yorkers are rude jerks who say, "dese," "dem," and "dose"? That's certainly one of the stereotypes. (Actually the only time I was fortunate enough to visit New York, everyone, and I mean everyone, with whom I came in contact was friendly and helpful.) Should I say all Brits are stuck-up arrogant snobs, or, based on the behavior of some members of the royal family, thick as planks?
You cannot paint a region with that broad a brush without ignoring and insulting a lot of people who don't fit the stereotype, and Texas has plenty who don't fit what you choose to believe is the mold for the standard inhabitant. There must be something here to like, because a lot of us stay.