President Vladimir Putin said on Thursday that the United States’ military presence in Japan was complicating the search for a formal peace treaty between Moscow and Tokyo.