It happened on Monday at 3:16 p.m. inside a deli on Neptune Avenue in Coney Island.
The video shows a black man wearing a red and black jacket enter the store and fire his gun.
A 24-year-old woman was shot once in the right arm and once in the back.
She was rushed to Lutheran Hospital where she is listed in stable condition.
Anyone with information in regards to this incident is asked to call Crime stoppers at 1-800-577-TIPS (8477). You can also submit their tips by logging onto the Crime stoppers website at WWW.NYPDCRIMESTOPPERS.COM or by texting your tips to 274637 (CRIMES) and then entering TIP577.
All calls are strictly confidential.