There are no newspaper ads involved in the H-1B program. There is a separate process (LCA) to ensure the H-1B worker is paid the prevailing wage in the location where they're hired. It relies on the Department of Labor making such determination.

Newspaper ad is required for PERM, which is part of the green card process.