BERLIN – Germany and the United States are to strike a two-way deal not to spy on each other in the wake of the diplomatic furore sparked by the Edward Snowden revelations, a German newspaper reported.