The robbery happened Saturday night at the Hermonos Mini Market in Paterson.
The video shows two men robbing the clerk at gunpoint and forcing him and a customer to get down on the floor.
It's not clear how much money and merchandise the robbers got away with.
So far, there are no arrests and no suspects.
Get Eyewitness News Delivered