US President Donald Trump has asked Japan to quadruple annual payments for US forces stationed there to around $8 billion, Foreign Policy reported, part of Washington's efforts to press its allies to increase their defence spending.
The current agreement that covers the 54,000 US troops stationed in Japan expires in March 2021.
The demand was made to Japanese officials during a trip to the region in July by John Bolton, at that time Trump's national security adviser, and Matt Pottinger, who was then the Asia director for the National Security Council, the US global affairs magazine said, citing unidentified former US officials.
A Japanese foreign ministry spokesman said the report was incorrect and no US-Japan negotiations on a new agreement have taken place.
According to Kyodo news agency, Japanese officials told Bolton the increase is "unrealistic", saying Japan already pays a greater share of stationing costs than other allies.
A US State Department spokesman said in an emailed statement: "The President has made clear that allies and partners should contribute more to their shared defense."
Negotiations to renew the agreement will start in the first half of next year, the spokesman said, adding that the US commitment to Japan's defence was "unwavering".
Japan hosts the US Navy's Seventh Fleet, including the only permanently forward deployed carrier strike group, as well as the Third Marine Expeditionary Force.
In addition to defending Japan, those units use the archipelago as a base for operations in the wider Asia-Pacific region where US military power acts as a counterbalance to China's growing influence.
Trump has also insisted Seoul shoulder more of the cost of the US military presence in South Korea, where it serves as deterrence against North Korea, and has floated the idea of pulling US troops from the peninsula.