SEOは地域で選ぶのがベストだと思います。それは直接会ってサイト診断などを相談する事が出来るからです。私も経験がありますが、あって対応している人と会わずに対応する場合とでは、深いところまでコンサルティングができませんしコミュニケーションをとることも難しくなり誤解が生じることもあるかもしれません。
SEO 大阪などで探していただくとその上位に表示しているサイトに問い合わせしていただければ問題ないとおもいます。地域で探す方法はSEOだけではなく様々な業界でとりいれられていますが、今後更に地域でのSEOは広がって行くでしょう。
検索ユーザーのレベルが上がってきているといえると思います。大阪や東京は大きな都市ですからそれらで検索して上位表示することはとても難しくなっているのですがますますその重要性はまして来るでしょう。
先日も福岡でエステのお仕事をしている方から相談がありましたがやはり地域(福岡 エステ)と入れて対策の依頼でした。単体ワードはだんだん減ってくるかもしれません。逆に地域を入れたSEOは増えてくるでしょう。