How can I get Companies to advertise on a new web site!!!?

Until you can prove you have valauble traffic visiting to your website nobody will pay you anything. I offered a quality ad placement for free for 3 months to some very big advertisers. Spent much time promoting my site. The advertisers tracked the hits they got from my site and when it became valuable I charged them. Unless you have a very high ranking site with 50,000 visitors per month the most you will get is about $10 per link per month. I have ten per page on my site. I have ten pages, you do the math. Let me clarify that not all pages have ten links and not all are $10 per month I am just giving you the example. I really only do about $350 per month. This is just for links.

How can your business benefit them?? That's what you must be able to tell them. Sure, it might be cheaper, but if it generates no sales (or unprofitable sales), it's worthless for them.

generally you have to "webmaster" for them ie: they give you a link/ ad, you put it on your site and depending upon agreement they pay you for any business accrued ( referrals) until you get big and successful then its sign here time (buy me a beer if that happens)

Why would anyone spend NOW money on COULD advertising. You need about 100k hits a day to even begin to break the ice.