Four US Army soldiers have died in Lithuania after they disappeared on a training site while on maneuvers just miles from the border, NATO’s Secretary General Mark Rutte said on Wednesday.