This criteriaThe criterion that “the magnitude as well as the trend of the two stores should match” is simply a bad one! The problem is that small differences in magnitude (normally called offset) dwarf differences in shape. If you want to consider both at the same time, you need to come up with a weighting parameter to say how important each is,is; they are only superficially in the same units.
You almost certainly do NOT want to use DTW.
If I had to guess (without picking your brain more): use z-normalized Euclidian distance,Euclidean distance; then examine the visual plots of each cluster, without z-normalization.