The SERPs are heavily personalised these days, local results are given precedence.. In that respect, server location (i.e. host) and NAP (name, address, phone) will certainly help to start..
There are the usual considerations. On site needs to be up to scratch. Does it load fast? Does it validate? No broken links. Nice site-architecture. Appropriate titles and content. Etc. In terms of link building, quality over quantity. Demographic/Market and location are all weighed.
With all of the above the best place to start is by analysing your competition
Truthfully, SEO is a never ending rabbit hole (full of spreadsheets) that is constantly evolving. Unless you are willing to invest a lot of time learning you might do better to get to grips with the basics and find somebody with the expertise to deliver your strategy. Focus on your core business.
Hope this helps.
P.S. Unless you have very little in the way of competition, you would probably do better with paid advertising initially for a few reasons:
1. You can start optimising your site for conversions immediately, changes onsite upset organic results.
2. The data provided ensures you focus your SEO strategy correctly (..not to mention that when you understand your cost of acquisition, you can actually begin to project ROI for said strategy!)