SEO promotion of a clothing online store by regions

I'm looking for an SEO specialist to promote our online clothing store across different regions. We carry a wide range — women's, men's and kids' clothing, footwear and accessories — but almost all of our organic traffic comes from the capital, while customers in the regions rarely find us. I want to fix this systematically rather than with one-off tweaks.

The core task is to build a clear structure of categories and subcategories so that every product group has its own optimized page, and to create dedicated landing pages targeting key cities and areas. Local search matters a lot: map listings, regional folders or subdomains, correct titles, structured data and copy that reflects demand in each specific region.

I expect a full audit of the current site, a semantic keyword core split by city, an internal linking plan, technical recommendations on speed and indexing, and a monthly report on rankings and traffic. The ultimate goal is steady sales growth from the regions, not just search positions. Please describe your experience in e-commerce, attach examples of stores you've taken to the top, and propose realistic timelines for the first measurable results.