No, having a physical storefront or office is unnecessary to benefit from local SEO. Service-based businesses such as law or accounting firms can also benefit from local SEO by optimizing their website for location-based keywords and building a solid online reputation.