The video shows the two men robbing a Body Works Salon on Jamaica Avenue in Woodhaven around 10:30 p.m. on March 12.
Authorities say the suspects show guns and police shields to gain access to businesses, then tie up their victims before making off with cash and electronics.
The same men are believed to have hit up two other businesses, the most recent occurring just after midnight Tuesday at a Charming Spa Salon on Steinway Street in Astoria.
The first incident occurred around 5:40 p.m. on Cherry Avenue.
Anyone with information is asked to call Crime Stoppers at (800) 577-TIPS (8477).