なくて、駅前に出来た新しい店、みんなもう行った?(不自然で唐突かつ強引に聞こえます。)「じゃなくて」は、流れの中の一部分を訂正、否定する表現です。相手の言うことを否定したり、会話の中で自分が言ってきた内容を言い換えたりする場合に使うことが主です。話題転換に使うと、今までの会話を全否定して強引に全然違う話題を持ち出すことになるので、使えないとは断言できませんが、かなり嫌な感じになると思います。Aこないだのイベント楽しかったね。