Video footage shows a disgruntled deli customer setting a Bronx, N.Y., shop on fire after he got into a fight with a worker over cigars, authorities said Tuesday.