The U.S. Army said the Hercules armored vehicle the four U.S. soldiers were in during a training exercise had been found submerged in a body of water.