The city heavily planted CA natives along this corridor. The closest native that matches the appearance of this tree is a Bay Laurel. But the bark looks more fissured and dry, the fruit does not look the same, and the leaves weren’t giving off as strong of a scent.
I did a little more research and it seems to match a Blackwood. These are a widely distributed albeit introduced species. The photos of the other sightings seem to match.