Several other people at my final destination reported the same problem, though they'd all caught it and fixed the destination manually.
Have you reported this to Apple? The Apple Maps apps (iPhone and macOS) have a means by which you can report a variety of issues, including incorrect search results. In my experience Apple tends to be pretty good about handling these.
I never reported it as I just immediately went back to Google Maps, but I'll do that now, good suggestion.
I just put the two following addresses into Notes:
23 California St, San Francisco, CA
23 California Ave, San Francisco, CA
then tapped on both of them and Maps brought me to the correct spot each time.California St is at 94104
Please don't blame Apple Maps for user error
You're searching for "California St, San Francisco, CA 94130" and Apple seems to parse this from right to left. California Ave happens to be the closest match to "California St" in ZIP code 94130 and apparently is a stronger signal than "California St, San Francisco, CA !94130 but actually 94104"