AFP – President Barack Obama paid emotional tribute to all US military lost in combat on the US Memorial Day holiday.