Flags on New York state government buildings were flown at half-staff Wednesday in memory of a soldier from Brooklyn who was killed in Iraq.