South Korea and the United States will begin preliminary military drills on Tuesday, the Yonhap news agency reported on Monday, despite North Korea's warning that the exercises would dent signs of an inter-Korean thaw.