It's not only Cheney.
Q: So if a state were voting on gay marriage, you would suggest to that state not to approve it?
A: The state can do what they want to do. Don't try to trap me in this state's [rights] issue like you're trying to get me into. ... In my state of Texas, if we tried to have gay marriage, I would campaign against it.
--Candidate George W. Bush, in a presidential debate moderated by Larry King in Columbia, S.C., Feb. 15, 2000
...and that's just one governor from Texas!!
from http://slate.msn.com/id/2096061/