Create a website. Today you don't need to know coding to have a professional website.
Create a blog for your business and post relevant articles and tips
Optimize your website or blog for search engines in what's called search engine optimization or SEO.
Send a press release to local and relevant media outlets.
Host an open house to share your new business
Create and send out mailers to your target market (include a coupon)
Advertise in local coupon books or newcomer programs
Start collecting email addresses and send out a newsletter, updates and offers with useful information or coupons. Consider using these free or cheap email partners. Just be careful not to alienate your list with too many offer. Email subscribers need to be valued and nurtured.
Create content upgrades to encourage more email sign ups.
Set-up a business Facebook page and use it
Create a Facebook Group to interact with your market
Set-up a Google+ account and use it
Set-up a LinkedIn profile to promote your business
Set-up a Twitter account and send out promotions and useful info to your customers and followers
Consider using Pinterest to reach your market.
Share news, updates and other important information on social media.
Use a social media service to loop and repost your best online content automatically.
Start an affiliate program to build a team of people to promote for you.
Speak, teach or consult to local community education centers, associations, businesses or other groups interested in your topic.
Be a guest on a radio show or podcast
Create a Groupon (or a deal-a-day) promotion
Wrap your car or use vinyl lettering to advertise your business
Create a wacky promotion
Get testimonials or endorsements to increase your credibility. Post them on your website/blog, social media headers, and print materials.
Set-up referral relationships with other relevant businesses