Catholics just don't block-vote the way they once did. There might be a tiny number who do, but they are certainly not going to swing the election; the only 2004 Bush state with an above-average Catholic population is New Mexico. Every other Bush state has a lower percentage of Catholics than the national average.
According to Wikipedia, there are a number of others:
http://en.wikipedia.org/wiki/Roman_Catholicism_in_the_United_Stateslike Arizona, Louisiana, and North Dakota. Now granted, Wikipedia is often wrong, and I'm too lazy to look up the original source, but are you sure NM is the only one?