Kim told him he was misquoted in the Post’s report.
The governor also said that his administration has had a “long and hostile relationship” with Kim since 2015 when Kim helped create a law protecting nail salon workers but switched to fighting it allegedly to support business owners.
Cuomo’s senior adviser Rich Azzopardi said that “Mr. Kim is lying about his conversation with Governor Cuomo.”
“I know because I was one of three other people in the room when the phone call occurred," Azzopardi told Fox News.
"At no time did anyone threaten to 'destroy' anyone with their 'wrath' nor engage in a ‘coverup.’"
Azzopardi attributed the state assemblyman’s comments as “unfortunately part of a years-long pattern of lies by Mr. Kim against this administration.”
On Thursday morning, Mayor De Blasio told MSNBC's Morning Joe that the attack was "classic Andrew Cuomo".
"A lot of people in New York State have received those phone calls," De Blasio said.
"You know, the bullying is nothing new. I believe Ron Kim, and it's very, very sad – no public servant, no person who's telling the truth should be treated that way."
The New York Mayor went on to say that a full investigation would be needed "unquestionably".
"This is about thousands of people's lives. This is about our elders and there are families right now in New York State that lost a grandma, a grandpa, they lost an aunt or uncle, they're not sure what happened here," he added.
Kim wrote a letter on Tuesday signed by eight Assembly Democrats, accusing Cuomo of obstructing justice at the federal level.
The lawmaker from Queens also introduced legislation to take away Cuomo’s emergency powers during the pandemic.
CNN on Wednesday allegedly Cuomo’s younger brother, anchor Chris Cuomo, from interviewing him on the scandal.
CNN's Chris Cuomo tells brother Andrew he loves him as he admits having him on the show is 'an unsual thing'