Dear Carol,
Here are two thoughts. Have your parents ever celebrated an anniversary that might have been written up in the newspaper? Smaller towns sometimes have columns for celebrating 25 years married, for example.
Also, do either have a religious affiliation? Sometimes a church would announce a marriage of a parishioner, even if the event was not held in that church.
No old friends of your parents still alive who might remember? Good luck. -NGP