Police also identified 21-year-old Johnathan Walker, of Vallejo and San Francisco, as the homicide suspect.
Walker is also wanted by San Francisco police in connection with an unrelated homicide and by the California Department of Corrections and Rehabilitation for a parole violation, Sgt. Jeff Bassett said.
Walker, who should be considered armed and dangerous, may be associated with a 1980s, four-door, light brown or tan Honda Accord with a partial California license plate of 6FB--802, Bassett said.
The shooting was Vallejo's ninth homicide this year.
Anyone with information is asked to call Detective Cpl. John Garcia or Detective Fabio Rodriguez at (707) 648-4517.