Lithuania's political and religious leaders joined thousands of people on Thursday to bid farewell to four American soldiers who died during a training exercise in the Baltic nation.