スーパーの別の店舗の事は
a different store
another location
と言えば良いと思います。
other store だと、違う会社のスーパーという意味にも、別の店舗という意味にも取れますよ。後は、a different 〇〇、another 〇〇 のように〇〇にスーパーの名前を入れて言えば良いと思います。
例:
I went to a different SEIYU than I usually go to yesterday.
「昨日いつも行くのとは別のSEIYUに行った。」
I went to another SEIYU the other day, and they had some things they don't have at the SEIYU I usually go to.
「この前、別のSEIYUに行ったんだけど、いつも行くSEIYUには置いていないものがあったよ。」
ご参考まで!
a different location of the same supermarket
「同じスーパーの違う店舗(違う支店)」
a different location は「(同じチェーンの)別の店舗」という意味です。
例文:
I went grocery shopping at a different location of the same supermarket today.
「今日はいつもと違う店舗(同じスーパーの別店舗)に買い物に行きました。」
お役に立てれば嬉しいです。