Japanese Prime Minister Shinzo Abe and President Barack Obama made a historic pilgrimage to the site where the devastating surprise attack sent America marching into World War II.

"As the prime minister of Japan, I offer my sincere and everlasting condolences to the souls of those who lost their lives here, as well as to the spirits of all the brave men and women whose lives were taken by a war that commenced in this very place," Abe said.

He did not apologize for the attack but said "we must never repeat the horrors of war again."

Japanese leaders have visited Pearl Harbor before, but Abe was the first to go to the memorial constructed on the hallowed waters above the sunken USS Arizona.

There, he and Obama placed a pair of green-and-peach wreaths made of lilies and tossed purple flower petals into the water. The rusting wreckage of the ship where more than 1,000 American service members are entombed can be seen just under the water's surface.

Obama and Abe closed their eyes and stood silently for a few moments.

Afterward, they spoke at nearby Joint Base Pearl Harbor-Hickam, where Obama called the harbor a sacred place and said that "even the deepest wounds of war can give way to friendship and lasting peace."

"As we lay a wreath or toss flowers into waters that still weep, we think of the more than 2,400 American patriots, fathers and husbands, wives and daughters, manning heaven's rails for all eternity," Obama said.

In likely the last time he will meet with a foreign leader as president, Obama said the two countries are bound by shared interests and common values and their alliance is "the cornerstone of peace and stability in the Asia-Pacific and a force for progress around the globe."

The two leaders greeted survivors in the crowd, shaking hands and hugging some of the men who fought in the Dec. 7, 1941, battle.

The visit is powerful proof that the former enemies have transcended the recriminatory impulses that weighed down relations after the war, Japan's government has said.

It's a bookend of sorts for the president, who nearly eight years ago invited Abe's predecessor to be the first leader he hosted at the White House.

For Abe, it's an act of symbolic reciprocity, coming six months after Obama became the first sitting US president to visit Hiroshima in Japan, where the U.S. dropped an atomic bomb in hopes of ending the war it entered after Pearl Harbor.

"This visit, and the president's visit to Hiroshima earlier this year, would not have been possible eight years ago," said Daniel Kritenbrink, Obama's top Asia adviser in the White House. "That we are here today is the result of years of efforts at all levels of our government and societies, which has allowed us to jointly and directly deal with even the most sensitive aspects of our shared history."

In the years after Japan's attack, the US incarcerated roughly 120,000 Japanese-Americans in internment camps before dropping atomic bombs in 1945 that killed some 140,000 people in Hiroshima and 70,000 in Nagasaki.

Obama did not apologize at Hiroshima in May, a visit that he and Abe used to emphasize their elusive aspirations for a nuclear-free future. Nor did Abe on Tuesday.

No apology needed, said 96-year-old Alfred Rodrigues, a US Navy veteran who survived what President Franklin D. Roosevelt called a "date which will live in infamy."

"War is war," Rodrigues said as he looked at old photos of his military service. "They were doing what they were supposed to do, and we were doing what we were supposed to do."

Abe's visit is not without political risk given the Japanese people's long, emotional reckoning with their nation's aggression in the war. Though the history books have largely deemed Pearl Harbor a surprise attack, Japan's government insisted as recently as this month that it had intended to give the US prior notice that it was declaring war and failed only because of "bureaucratic bungling."

"There's this sense of guilt, if you like, among Japanese, this 'Pearl Harbor syndrome,' that we did something very unfair," said Tamaki Tsukada, a minister in the Embassy of Japan in Washington. "I think the prime minister's visit will in a sense absolve that kind of complex that Japanese people have."

Since the war, the US and Japan have built a powerful alliance that both sides say has grown during Obama's tenure, including strengthened military ties. Both Obama and Abe were driving forces behind the Trans-Pacific Partnership, a sweeping free trade deal now on hold due to staunch opposition by Congress and President-elect Donald Trump.

Moving beyond the painful legacy of the war has been easier for Japan and the US than for Japan and its other former foes, such as South Korea and China. As Abe arrived in Hawaii, Beijing dismissed as "wishful thinking" the notion that Japan could "liquidate the history of World War II" by visiting Pearl Harbor.

"Japan can never turn this page over without reconciliation from China and other victimized countries in Asia," said Hua Chunying, a Chinese foreign ministry spokeswoman.

___

Associated Press writers Brian Skoloff in Kailua, Hawaii, Mari Yamaguchi in Tokyo and Gillian Wong in Beijing contributed to this report.

___

Reach Josh Lederman on Twitter at http://twitter.com/joshledermanAP (**)