In case you were waiting in breathless anticipation...
I finally figured out that tall seal on the right is supposed to go in the center of the hood, not
on the fender.
There was some body work done on my car years ago and the body shop didn't replace some damaged seals, and/or didn't correctly reinsstall some.
Both sides are supposed to have the lower-height seals, from what I can tell.