On May 30, police say they responded to multiple reports of shots being fired near Ohio and Mendocino streets.
Over 30 expended casings were found at the scene, police say.
The two vehicles police say were involved in the shooting are a blue BMW and a white sedan.
The Vallejo Police Department is encouraging anyone who may be a witness or who has additional information to contact the Vallejo Police Department Detective Division at 707-648-4524.