Authorities say the shooting occurred at about 12:45 a.m. Wednesday at Slick’s Go Go Bar in Irvington.
Slick’s is located in an industrial area a few blocks from the Garden State Parkway.
A witness tells WABC-TV in New York that shots erupted after a fight broke out on the steps of the club. He says about 100 people were at Slick’s at the time.
Initial reports indicated that police were looking for a grey car that fled the scene. No arrests were immediately announced.
The names of the men who were killed haven’t been released, nor has the condition of the two who were wounded.