On the decisive play, Patrice Bernier got past a pair of defenders and sent a through-ball to Di Vaio, who slotted a shot behind Red Bulls goalkeeper Luis Robles.
The goal was enough to hand a fourth straight win to the Impact (4-0-0), who lead the Eastern Division.
New York (0-2-2) remained winless under new head Coach Mike Petke.
The Red Bulls' efforts to score an equalizer were hampered in the second half when Brandon Barklage was sent off for collecting his second yellow card after a foul on Bernier.
Beautician charged with giving client fatal silicone butt injection
Astronomers offer more expansive view of universe