Two former presidents are expected to speak at Senator John McCain's funeral service, and he will lie in state in both the nation's capital and Arizona as part of a cross-country procession ending with his burial at the US Naval Academy, according to plans that were taking shape on Sunday.

McCain had long feuded with President Donald Trump, and two White House officials said McCain's family had asked, before the senator's death, that Trump not attend the funeral services. Vice President Mike Pence is likely to attend, said the officials, who spoke on condition of anonymity to describe private discussions.

A day after McCain died of brain cancer at 81, his family, friends and congressional and state leaders were working out details of the farewell to the decorated Vietnam War hero, prisoner of war and six-term senator.

The tributes were to begin in his home state, move to Washington in the first week of September and end with McCain's burial on a leafy hill at the academy in Annapolis, Maryland, next to his best friend from the Class of 1958, Adm. Chuck Larson.

Trump tweeted that his "deepest sympathies and respect" went out to McCain's family. First lady Melania Trump tweeted thanks to McCain for his service to the country.

Presidents George W. Bush and Barack Obama, who blocked McCain's own White House ambitions, are among those expected to speak at McCain's funeral.

McCain died at his Arizona ranch after a year-long battle with brain cancer.

Trump's brief Twitter statement said "hearts and prayers" are with the McCain family.

Trump and McCain were at bitter odds until the end. The president, who as a candidate in 2016 mocked McCain’s capture in Vietnam, had jabbed at the ailing senator for voting against Republican efforts to roll back President Barack Obama's health care law.

Earlier this summer, McCain issued a blistering statement criticizing Trump's meeting with Russian President Vladimir Putin.

Obama, who triumphed over McCain in 2008, said that despite their differences, McCain and he shared a "fidelity to something higher – the ideals for which generations of Americans and immigrants alike have fought, marched and sacrificed."

Obama said they "saw our political battles, even, as a privilege, something noble, an opportunity to serve as stewards of those high ideals at home, and to advance them around the world."

Bush, who defeated McCain for the 2000 Republican presidential nomination, called McCain a "man of deep conviction and a patriot of the highest order" and a "friend whom I'll deeply miss."

Other tributes poured in from around the globe.

“It was him who took the lead in significantly healing the wounds of war, and normalizing and promoting the comprehensive Vietnam-US partnership,” Vietnam’s foreign minister Pham Binh Minh wrote in a condolence book at the US Embassy in Hanoi on Monday, calling McCain a “symbol of his generation."

McCain had been one of the most vocal proponents in Washington in favor of normalizing ties with Communist-led Vietnam.

French President Emmanuel Macron tweeted in English that McCain "was a true American hero. He devoted his entire life to his country." Israel's prime minister, Benjamin Netanyahu, said McCain’s support for the Jewish state "never wavered. It sprang from his belief in democracy and freedom." And Germany's chancellor, Angela Merkel, called McCain "a tireless fighter for a strong trans-Atlantic alliance. His significance went well beyond his own country."

Former Vice President Joe Biden, who developed a friendship with McCain while they served together in the Senate, said the Arizona lawmaker will "cast a long shadow."

"The spirit that drove him was never extinguished: We are here to commit ourselves to something bigger than ourselves," Biden said.