It is true - as a part of H1B application you need to post a job advertisement in some US job board first, which becomes a part of the documentation you submit to USCIS. I went through that as a part of my own visa process.
EDIT: ok, maybe my immigration lawyer was a weirdo :)
> as a part of H1B application you need to post a job advertisement in some US job board first
No, this is only part of employment-based greencard (LC) process. For H-1Bs, as part of the LCA process, the employer needs to advertise that a candidate is going to be hired.