例えば「ザ・マジックショー」の場合、↓の劇場で公開中です。

http://www.walkerplus.com/tokyo/latestmovie/mo58 …

「入れ替え制」とうたって「ない」劇場は・・・歌舞伎町は自分でも行ったことがあります。入れ替えじゃないですね。
＃１さんのおっしゃる通り、シネコンは×ですから、TOHOなになに、MOVIXなになに、ワーナーなになに　あたりは飛ばして、これぞと思う劇場に問い合わせるといいと思います。

シネコン以外の昔からある映画館なら結構ある(といっても激減だが)はずですよ。毎回満員になるようなら入れ替えにするでしょうけど。そこまでは入っていないと思いますから

私のテリトリー(神奈川)だとマジックアワー上映館で入れ替え無しは、相鉄ムービル(時々並ばせることがあるので、その場合は入れ替えになります)、フジサワ中央(こちらは大丈夫でしょう)です。神奈川だとあとはシネコンばかりなので確実に入れ替え制です。
もっとも、最近は時間つぶしで映画を見る人が少なく、実際はほとんど入れ替わってしまうので居心地は悪いでしょうが、退場を強制されることはありません。

アドバイスとしては、○○映画とか、××座、テアト△△といった名称であればシネコンはないはずなので多分入れ替え無しかと(名画座ばかりで封切館は少ないと思いますが)。また、○○東宝、○○東映、○○松竹といった名称のものも同様ですが、都心地区では最近は座席指定、入れ替えになるようです。