Насколько я знаю, этот территориальный спор ведется со времени окончания Второй мировой войны(1945 г.). Я думаю, что два данных государства вполне могли разрешить этот спор, не затягивая его на столь долгое время.
Я предлагаю такой вариант решения проблемы: отдать Южные Курильские острова Японии, т.к. Россия итак имеет огромные территории и считается самой большой страной по площади в мире, к тому же большая часть Курильских островов также принадлежит ей. Все это может закончиться подписанием мирного договора и появлением новых союзников.