SEOUL - The United States and South Korea will respond strongly if North Korea conducts another nuclear test, their special envoys warned Monday, as the two countries began joint military exercises despite protests from the North that they should be canceled.