TOLEDO, Ohio — John McCain emphatically denied a romantic relationship with a female telecommunications lobbyist on Thursday and said a report by The New York Times suggesting favoritism for her clients is "not true."

"I'm very disappointed in the article. It's not true," the likely Republican presidential nominee said as his wife, Cindy, stood beside him during a news conference called to address the matter.

"I've served this nation honorably for more than half a century," said McCain, a four-term Arizona senator and former Navy pilot. "At no time have I ever done anything that would betray the public trust."

"I intend to move on," he added.

McCain described the woman in question, lobbyist Vicki Iseman, as a friend.

The newspaper quoted anonymous aides as saying they had urged McCain and Iseman to stay away from each other prior to his failed presidential campaign in 2000. In its own follow-up story, The Washington Post quoted longtime aide John Weaver, who split with McCain last year, as saying he met with lobbyist Iseman and urged her to steer clear of McCain.

Weaver told the Times he arranged the meeting before the 2000 campaign after "a discussion among the campaign leadership" about Iseman.

But McCain said he was unaware of any such conversation, and denied that his aides ever tried to talk to him about his interactions with Iseman.

"I never discussed it with John Weaver. As far as I know, there was no necessity for it," McCain said. "I don't know anything about it," he added. "John Weaver is a friend of mine. He remains a friend of mine. But I certainly didn't know anything of that nature."

His wife also said she was disappointed with the newspaper.

"More importantly, my children and I not only trust my husband, but know that he would never do anything to not only disappoint our family, but disappoint the people of America. He's a man of great character," Cindy McCain said.

The couple smiled throughout the questioning at a Toledo hotel.

"We think the story speaks for itself," Times executive editor Bill Keller said in a written statement Thursday. "On the timing, our policy is we publish stories when they are ready."

McCain's remaining rival for the Republican nomination, former Arkansas Gov. Mike Huckabee, called McCain "a good decent honorable man" and said he accepted McCain's response.

"I've campaigned now on the same stage or platform with John McCain for 14 months. I only know him to be a man of integrity," Huckabee said in Houston. "Today he denied any of that was true. I take him at his word. For me to get into it is completely immaterial."

The published reports said McCain and Iseman each denied having a romantic relationship. Neither story asserted that there was a romantic relationship and offered no evidence that there was, reporting only that aides worried about the appearance of McCain having close ties to a lobbyist with business before the Senate Commerce Committee on which McCain served.

The stories also allege that McCain wrote letters and pushed legislation involving television station ownership that would have benefited Iseman's clients.

In late 1999, McCain twice wrote letters to the Federal Communications Commission on behalf of Florida-based Paxson Communications — which had paid Iseman as its lobbyist — urging quick consideration of a proposal to buy a television station license in Pittsburgh. At the time, Paxson's chief executive, Lowell W. "Bud" Paxson, also was a major contributor to McCain's 2000 presidential campaign.

McCain did not urge the FCC commissioners to approve the proposal, but he asked for speedy consideration of the deal, which was pending from two years earlier. In an unusual response, then-FCC Chairman William Kennard complained that McCain's request "comes at a sensitive time in the deliberative process" and "could have procedural and substantive impacts on the commission's deliberations and, thus, on the due process rights of the parties."

McCain wrote the letters after he received more than $20,000 in contributions from Paxson executives and lobbyists. Paxson also lent McCain his company's jet at least four times during 1999 for campaign travel.

"Riding on the airplane was an accepted practice," McCain said Thursday, adding that he supported a change in rules since then. As for the letters, he said: "I said I'm not telling you how to make a decision; I'm just telling you that you should move forward and make a decision on this issue. I believe that was appropriate."

Since The New York Times story was published Wednesday night, the McCain campaign has sought to discredit it, distributing lengthy statements and deploying senior advisers to appear on news shows. The campaign calls the story a smear campaign to destroy the Republican nominee-in-waiting.

Keller, the Times editor, explained that the paper's judgment that the story was ready to print "means the facts have been nailed down to our satisfaction, the subjects have all been given a full and fair chance to respond, and the reporting has been written up with all the proper context and caveats. This story was no exception. It was a long time in the works. It reached my desk late Tuesday afternoon. After a final edit and a routine check by our lawyers, we published it."

Robert Bennett, a Washington attorney representing McCain, told NBC's "Today" show that McCain's staff provided the Times with "approximately 12 instances where Senator McCain took positions adverse to this lobbyist's clients and her public relations firm's clients," but none of the examples were included in the paper's story.

"There is no evidence that John McCain ever breached the public trust and that is the issue and the only issue," said Bennett, who once represented former President Clinton, on Thursday.

McCain said he won't allow the reports to distract him from his presidential campaign.

"I will focus my attention in this campaign on the big issues and on the challenges that face this country," he said.

He defended his integrity last December, after he was questioned about reports that the Times was investigating allegations of legislative favoritism by the Arizona Republican and that his aides had been trying to dissuade the newspaper from publishing a story.

"I've never done any favors for anybody — lobbyist or special-interest group. That's a clear, 24-year record," he told reporters.

McCain and four other senators were accused two decades ago of trying to influence banking regulators on behalf of Charles Keating, a savings and loan financier later convicted of securities fraud. The Senate Ethics Committee ultimately decided that McCain had used "poor judgment" but that his actions "were not improper" and warranted no penalty.

McCain has said that episode helped spur his drive to change campaign finance laws in an attempt to reduce the influence of money in politics.