A deal with Okinawa would end a long-running dispute that has been a source of friction with Washington and also mark a significant achievement for Abe, who has sought closer US ties amid a simmering territorial row with China.
Abe pledged an unheralded cash bonanza for the archipelago, in the form of stimulus spending that commentators say could help persuade governor Hirokazu Nakaima to drop his longstanding opposition to construction of a new airbase.
Abe told Nakaima he would set aside at least 300 billion yen (USD 2.9 billion) for Okinawa's economic stimulus budget every year until fiscal 2021.
The package of proposals also includes halting the operations of the Futenma airbase within five years and the early return of the land.
More From This Section
The local politician said he would make a formal decision by Friday on whether to approve the government's plan to relocate the airbase on the coast.
"I think we will have a good New Year's Day," he told reporters, looking set to give it his blessing.
The premier also said Tokyo and Washington had reached agreement on negotiating an environmental stewardship framework which would supplement the Status of Forces Agreement (SOFA).
"This framework will help guide our activities going forward related to our shared goal of reducing impact to Japan's precious natural landscape as we continue to conduct operations that provide for the common defense of Japan," said US Defense Secretary Chuck Hagel.
"This is yet another step we are taking together in order to update and modernize our alliance to ensure it is able to meet the security challenges of the 21st century," he said in a statement.
The United States reaffirmed in 2006 it would re-site the base on the coast, but the move has been stymied by opposition throughout Okinawa, which feels overburdened by its outsized share of the American military presence in Japan.