Russian President Vladimir Putin agreed on Saturday to visit Japan in the autumn, fuelling hopes of progress on a territorial dispute dating back to World War Two that is hampering trade.