Partygoers milling around near the intersection of Central Boulevard and Orange Avenue in downtown Orlando just after 1 a.m. Friday morning — checking out each others’ costumes, focused on having fun.

Moments later, the video shows a lanky young man in a yellow T-shirt pulling out a gun and shooting someone behind him at nearly point-blank range. On the Halloween holiday, more than 100 law ...