Former Vice President Dick Cheney said Monday he supports gays being able to marry but believes states, not the federal government, should make the decision.