South Korea implemented a Deal with Japan to compensate women used as military prostitutes, fresh evidence of a thaw between two feuding U.S. allies that Washington has pressed to work together to counter **rth Korea?s nuclear threat and an assertive China.