Link building for local SEO means liaising with local businesses. You could contact local publications directly, host an event and invite their representatives, sponsor a contest, or even reach out to and sponsor local influencers. It all depends on your marketing budget and what’s most likely to appeal to your target audience.