I don't really know that I'd consider Az redneck and why label it as such or any different vs NM?
smohr's graph shows the better picture since it's not in terms of total vote. Does that alter your perception at all? In states like IL, most of the state is traditionally GOP, but the majority of the large populous of Cook County (where Chicago is) tends to go Dem thus giving the state electoral to the Dems. This does not mean, however, that the counties surrounding Cook are 'redneck' or the like.