Great question — answering as the UphillTech team:
Local SEO is not based on address alone. For starters you can for example create a webmaster account in Google Webmaster Tools and register the site as a local site that would still carry the necessary point to local SEO as the address would. Also you should be most aware that Google and other search engines algorithms value unique content more than any other variable, so as to your question why not create a blog with unique local content related to the niche you are targeting that would do the wonders.
Full answer by Jimmy Obonyo Abor: https://webmasters.stackexchange.com/a/45524 (CC BY-SA 3.0).
Need it done for your business? UphillTech.
