A New Jersey police department has launched an investigation after a YouTube clip emerged apparently showing a cop punching a woman in the face outside a nightclub.