It's a bit of a stretch to call a Penny Saver a "Newspaper," given that it's raison d'etre is being a classified section alternative.
Regular newspapers usually have birth, death, and marriage announcements. and they would be on microfiche in the public and university libraries. It would we worthwhile checking them.
I do believe it’s customery for the Mayor of a city to send Congrats letter to parents of new borns.
Perhaps it could be discovered that was also the case back in 1961 Hawaii? And perhaps Mayor’s office have a record of this?