Best way to let small businesses, my potential advertisers, know about my new magazine?

Small businesses will advertise in my new magazine. What is the best way to let them know about my new magazine and the opening sale pricings its having. I don't want to just send out flyers or brochures.