"I have said that I am open to debating and the campaigns will talk about it," Cuomo said on Fred Dicker's show on 1300-AM.
Asked if he wanted a two-way or three-way debate (with Rick Lazio, Conservative Party nominee), Cuomo said that is an issue the campaigns would have to discuss.
Cuomo also sought to distance himself from the mudslinging that Paladino has already engaged in.
"In terms of getting involved in a name-calling situation, I'm not going to do that," Cuomo said. "I'm not going to be part of an effort that further degrades this state and the government of this state, which degrades the people of this state."
Yesterday it was revealed that Paladino sent a letter to Cuomo saying he had no "cojones" for not agreeing to have a debate. Later yesterday, the state Democratic Party released a picture showing Paladino's head on the body of a pig.
Paladino a week ago won the GOP primary in a landslide.
Although the state Democratic Committee Cuomo directs has engaged Paladino for weeks in a campaign widely viewed as unusually dirty even by New York standards, Cuomo says he's staying above all that in his public comments.
Paladino says Cuomo and the Democrats who control Albany are scared. He says Cuomo isn't man enough to debate and is trying to ride his father's coattails into the office.