Your link to divorce rates is from 1994. There is a much more current link to 2003 divorce rates at http://www.liberal-truths.com/index.php?id=D20050103
If you rank the states as a percentage of divorces per marriage, there's no clear red/blue tendency.
Not to defend conservatives, but it's pretty easy to demonsrate that the "divorce rate" stat is kind of skewed.