Flags in all 114 Missouri counties and the City of St. Louis have been ordered to fly at half-staff on Tuesday in honor of the last American veteran of World War I.