If each store has it's own warehouse, use account determination by warehouse for your items, then all sales from the warehouse will have the correct segment.
It can be common for business partners to do business with many branches, this reduces the need to have separate business partners for each branch