On the Capitol Pressroom, a public radio program where the governor is a frequent guest, Cuomo first said "no" when asked whether he has decided not to run for president in 2016 if Clinton, the former secretary of State, were to run.
But the governor went on to add: "There is no truth to the assertion that I'm talking presidential politics and strategy, and what Hillary Clinton should do or shouldn't do. . . . As you know, I go to great lengths not to engage in presidential politics and politics writ large."
Cuomo said that "to the extent I'm focusing on politics," it's only on 2014, his re-election year.
"I'm doing what I'm doing and I also think the public is sort of tired of all the presidential speculation," the Democrat said.
Cuomo's denials come on the same day The Associated Press reported that he has a book deal with HarperCollins, which said it acquired the rights to a book about his life and the "profound moments" of his first term in office, including signing gay-marriage legislation.
The publisher told The Associated Press exclusively on Monday that Cuomo's book will be a "full and frank look at his public and private life."
Cuomo served four years as state attorney general before being elected governor. As attorney general, the state's top legal officer, he helped reform the student loan industry, uncover health insurance fraud and Wall Street abuses and worked to make the Internet safer for children.
As governor, Cuomo has signed legislation allowing gay couples to marry in the state, worked with President Barack Obama to help secure financial aid for victims of superstorm Sandy and signed tough gun control legislation into law after the Newtown, Conn., elementary school massacre.
In the book, Cuomo, the state's 56th governor, will touch on his role as a father to three girls, his four years as the state's attorney general, his role in establishing a national provider of transitional housing for the homeless and the legacy of his father, former Gov. Mario Cuomo, HarperCollins said.
The book also will chronicle his years as secretary of Housing and Urban Development under President Bill Clinton.
In it, Cuomo will "reveal the story of his history and will share personal and private moments that shaped his life," HarperCollins said Monday.
It said the book, which is untitled, is scheduled to be published next year. Financial terms weren't disclosed.
Cuomo's office confirmed the book deal but wouldn't comment on details of it, the AP said.