The video shows the suspect getting into a fight with workers at the bodega in the Fordham section on Sunday.
The man walked away, but came back with a gun and fired into the store.
One worker was hit and now is in stable condition.
So far, there are no arrests.
The suspect is a described as black male in his 20s, approximately 5-foot-9 and weighing 165 pounds.
Anyone with information is asked to call Crime Stoppers at (800) 577-TIPS (8477).
Get Eyewitness News Delivered