Rudy tells Blas, Cuo: Put down your dukes

Gov. Cuomo and Mayor de Blasio should break bread to patch things up after Hizzoner’s public rebuke of his supposed pal, former Mayor Rudy Giuliani said Wednesday.

Giuliani — known for his combativeness during his 19942001 City Hall tenure — said he had dinner with thenGov. George Pataki to help smooth out hostilities that began after Rudy endorsed threeterm Democratic incumbent Mario Cuomo in the 1994 governor’s race rather than fellow Republican Pataki.

“I can’t say we got over it in one day, but we got over it in one year,” Giuliani told The Post.

The former mayor said de Blasio erred Tuesday by picking a fight with Cuomo (inset, Wednesday’s Post) in such a public manner, because New York governors inevi tably hold the trump card.

De Blasio made headlines by unleashing months of pentup frustration toward Cuomo telling reporters that the governor, for petty political andd personal reasons, had sabotaged the city’s agenda.

Giuliani said, “The best way to deal with Andrew Cuomo is to sit down and talk to him. Publicly attacking him? You’re not going to gain anything doing that. You’re going to lose that battle.

“Since all the laws and rules favor the state, you’ve got to deal with that diplomatically.”

Giuliani said de Blasio set the wrong tone by publicly battling with Cuomo over charter schools.

“You might disagree with him on this issue, but you’re going to need him on the next issue,” said Giuliani.

De Blasio responded in a New York 1 TV interview, saying: “Everybody’s entitled to their own comments and their own feelings.

“Everyone makes a determination about how they govern . . .I choose to bring people together, I choose to seek compromise.”

An administration source said de Blasio’s public pushback came only after it was clear that Hizzoner couldn’t guarantee any victories by taking the high road.

To many observers, Cuomo has relished brandishing his power over the mayor — ordering subways shut in a snowstorm with little notice; mandating a quarantine of health workers at city airports during the Ebola crisis; and killing a de Blasio Queens development plan within hours of its announcement.

Cuomo officials referred to previous statements by a spokeswoman highlighting the need for “coalition building and compromise” in government.