ALBANY - Despite their recent feuding, Gov. Eliot Spitzer and Senate Majority Leader Joseph Bruno said they held no grudges and were ready to work with each other.

Spitzer said their relationship was “fine.” Bruno said “I have no personal animosity” - though the Republican leader also said he would ask Attorney General Andrew Cuomo to look into a report in the New York Post alleging that Spitzer and his staff conspired against Bruno.

Cuomo and the state inspector general are already looking into allegations related to Bruno's use of state aircraft. Cuomo's communications director Jeffrey Lerner issued a statement Monday saying the AG's office had been gathering information related to the travel allegations and into reports that Spitzer targeted Bruno for surveillance. Lerner said the AG's office would “proceed accordingly.”

“From my perspective, I have a fine relationship with Joe,” Spitzer said, answering reporters' questions after an education event in Albany. “I do not see this as a personal issue, but rather a substantive one.”

A simmering conflict between the Democratic governor and Bruno boiled over last week after the Times Union of Albany reported that Bruno had been using state aircraft to attend GOP fundraisers in Manhattan. Bruno blamed Spitzer for releasing those records and accused the governor of conducting political espionage, including spying by state police assigned to Bruno for security.

Bruno said he did nothing wrong and characterized the situation during a separate news event Monday as “disappointing and kind of outrageous.”

Spitzer, in his most direct comments about the feud since the news broke a week ago, denied the accusations Monday and said his office has done nothing more than comply with a request made under the Freedom of Information Law.

“We have never asked the state police to do anything that wasn't standard procedure, nor would we,” Spitzer said. “They do what they do pursuant to their own rules.”

Bruno, meanwhile, issued a release, accusing Spitzer of abandoning issues important to New York to conduct a “personal, political war” against him. While he was critical of Spitzer, Bruno said he would work with the governor. The Senate is expected to reconvene next week.

“I'm prepared to meet with the governor today, tomorrow, any day, to get these things done,” Bruno said.

He also said: “I'm not sure I'm ever going to request a helicopter in the future.”

Spitzer called the spate of allegations a distraction.

He said he wants to focus on getting work done - namely the passage of several bills left over at the end of the Legislative session including the New York City traffic congestion pricing bill.

“Joe, let us return to what the public rightfully wants us to do,” Spitzer said.