A store is a part of the market. Well, I think it also depends on its size.
Market is composed of lots of stores.
Market could Also mean your target audience.
A market can also be the landscape of potential buyers that a marketer would focus their effort on.