A group of six men were caught on video carjacking a driver in New York City last month, with one man stomping of the roof of the vehicle as another man brutally punched the victim in the face, authorities said Wednesday.