You have 2 options - learn how to do this yourself or pay someone to do it for you. If you want to learn, go to the bookstore, or Udacity or join Seth Godin's Online Marketing training course. These are medium term strategies.
In the short term, there are some sites and services which you can do yourself or pay a modest sum for someone else do do for you.

You don't say what your business does or how large your business is - answer these in a private message to me and I can improve this answer.

Here is an article I wrote about 8 Marketing Strategies to Grow and Scale a Local Business https://creativeagencysecrets.com/local-marketing-auckland/

- Research directory listing websites in your country (Yelp, Upcity etc) and go and create listing on each one.
- Hire an SEO freelancer (www.upwork.com has many listed) to work for your site setting up the links you desire
- Sign up for Marketing Local platforms who offer local marketing services which include link building https://www.reachlocal.com/us/en
https://www.ownlocal.com/
https://www.brightlocal.com/
- Write blogs which cite other local businesses and can be re-published on local websites, newspapers and local Facebook groups. Getting links from these sites will help to boost your site's SEO (although Facebook doesn't rank because Google hates them).
- Create a customer newsletter which links to your online blogs so your current customers also click through to the site to read the articles - this will boost the visitors to the site and help improve the relevance score.

Best wishes