こんにちはｗ
私もデータベース初学者なのですが、お尋ねの
  「１店舗で複数の市をカバー」
につきましては、table4にて
  ■table4（宅配地域）
       ・店舗KEY
       ・SEQ  （←適当です）
       ・地域KEY
として、同店舗KEYで
       店舗KEY     SEQ     地域KEY
           1             1            1
           1             2            2

とすれば、よろしいのではないかと＾＾
また、お尋ねの「出来るだけ細分化」ですが
１レコードにつき必ず１つなものは、そのテーブルに入れて
良いのではないかと思います。
例えば、配達分類が１店舗１種類のみなら「table5」は「table1」に
入れて良いと。もちろん配達分類が複数の可能性があるなら
別テーブルで。

お互い、がんばっていきましょ〜
ではでは。


>
> ＜構想＞
>
> 関西のデリバリーを、
> ・お店の名前
> ・お店の所在地
> ・宅配地域
> ・宅配分類（ピザ・中華・とんかつなど）
> で検索できるようにしたい。
>
> 【テーブルわけ】　（考えたもの）
> ■table1 （店舗状況）
> ・店舗KEY
> ・店舗名
> ・住所
> ・電話番号
>
> ■table2（宅配分類）
> ・宅配分類KEY
> ・デリバリー内容（ピザ・中華など）
>
> ■table3（関西の地域）
> ※（大阪・京都・兵庫ぐらいまで網羅したい）
> ・地域KEY
> ・地域
> ＜テーブル内状況＞
> ------------------
> KEY　│地域
> 　　1│大阪府
> 　　2│大阪市
> 　　3│都島区
> 　　4│福島区
> …中略…
> 　26│堺市
> 　27│岸和田市
> …続く…
> --------------------
>
> ■table4（宅配地域）
> ・店舗KEY
> ・地域KEY
>
> ■table5（宅配種類）
> ・店舗KEY
> ・宅配分類KEY
>
> ＜構想ここまで＞
>
> 悩んでいるのは、table3　とtable４ の部分でして
> 宅配地域は、地域のはずれにお店があった場合
> 二つ、ないし３つの市のまたぐかもしれないと思った事です。
>
> そうすると、table3 の地域　は、さらにテーブルを分けて
> 市ごとにした方が良いのかしら、と悩んでいます。
>
> テーブルの正規化方法を検索してみたのですが、
> 　細かく分けられるテーブルは、出来るだけ分けた方が良い
> と紹介されていて、やはり分けた方が良いのか、それとも
> 地域KEY　をつけているので、KEYで検索したらよいだけだし
> 分けない方が良いのか、考えれば考えるほどこんがらがって
> 来ております。