Shinzo Abe and Vladimir Putin, both nationalist hawks, may be in a position to cut a deal that more moderate predecessors never could.