Both victims were taken to St. Joseph's Regional Medical Center via private vehicles after the incident shortly before 4 p.m. on East 23rd Street near Community Baptist Church of Love between Broadway and Hamilton Avenue, they said.
One is 23 from Bloomfield, the other 21 from Paterson, authorities said.
Their injuries weren't life-threatening, Passaic County Prosecutor Camelia M. Valdes and Paterson Police Chief Ibrahim Baycora said in a joint release.
Police, meanwhile, issued an alert for a silver BMW occupied by two men who they said fled along Broadway.
Nearly a dozen shell casings reportedly were recovered.
Click here to follow Daily Voice Paterson and receive free news updates.