本部と店舗で、どう分担する?

店長に、自分の店の求人だけ更新させることはできますか?

できます。区切り方は二通りです。店舗ごとにディレクトリを分け、店長には自店のディレクトリだけに管理権限を付ける方法と、ディレクトリは共通のまま店長を店舗ごとの部署に所属させ、求人の閲覧・編集の範囲を所属部署に絞る方法です。どちらでも、他店の求人は一覧に表示されず、触れません。店舗ごとの権限の組み合わせはサイト権限としてひな形にしておけば、店長にはそれを指定するだけで済みます。範囲を所属部署にしたひな形なら、店舗が増えてもひな形は一つで足ります。