The paid aspect is easy: Buy impressions on social media platforms popular among your target customers. Facebook and Instagram will allow you to choose a “brand awareness” or “reach” campaign.
The organic piece might be more work but will be just as valuable. Partner with other local businesses that target the same customers; build relationships with them and, therefore, their audiences. Share their business and events on your social pages to win new fans.