Lithuania hosts hundreds of American troops, who are stationed in the ex-Soviet republic on a rotational basis.