Chinese authorities said they began live-fire exercises in the Gulf of Tonkin on Monday, only days after Vietnam announced a new line marking what it considers its territory in the body of water between the two countries.