Similar to another, nearby record
These are reported to have been planted by former soldiers stationed here in WWII, transplanted from nearby arroyos. But the nearest Mexican Plum (Prunus mexicana) that these are claimed to be, is hundreds of miles east. Their foliage is different, too.
Looked like a hophornbeam. Not sure what it is