Public notice for loss of share certificate

Which national newspaper is most cost effective to give public notice as the company wants it only in a national newspaper ?

Is Wall street Journal allowed ?