2009 年 （ 平成 21 年 ） 6 月 現在 東京 都 、 北海道 、 宮城 県 、 神奈川 県 、 埼玉 県 、 千葉 県 、 愛知 県 、 大阪 府 、 広島 県 、 福岡 県 と 基本 的 に 特別 区 または 政令 指定 都市 の ある 都道府県 に 支店 が ある 。

東京 スター 銀行 の ATM は 本店 ・ 支店 ・ 出張所 の ほか 、 前述 の 提携 金融 機関 利用 手数料 無料 化 や 、 流通 系 カード 会社 を はじめ と する 各 金融 機関 ・ 企業 など と の 積極 的 な 提携 など により 自 行 が 店舗 展開 し て い ない エリア に も 設置 さ れ 、 2012 年 （ 平成 24 年 ） 6 月 30 日 現在 、 三重 県 ・ 滋賀 県 ・ 鳥取 県 ・ 徳島 県 ・ 高知 県 ・ 沖縄 県 を 除く 41 都道府県 の 1 , 967 箇所 に ATM が 展開 さ れ て いる 。

長野 県 外 で は 東京 支店 （ 東京 都 千代田 区内 神田 ） が 開設 さ れ て いる 。

福井 県内 の 他 、 大阪 市 ・ 京都 府 ・ 石川 県 に 支店 を 開設 し て いる 。

静岡 県 以外 に 、 神奈川 県 と 東京 都 に 支店 が 開設 さ れ て いる 。

吸収 合併 後 、 48 店舗 の 内 、 本店 営業 部 を 含め た 39 の 店舗 は 十六銀行 の 近隣 支店 に 取引 を 引き継ぎ 廃 店 と さ れ 、 現 店舗 地 の まま 十 六 銀 の 店舗 として 存続 する の は 愛知 県内 の 8 支店 、 三重 県内 の 1 支店 と なっ た 。

2014 年 5 月 12 日 、 同 ビル で 名古屋 駅 前 支店 が 営業 を 開始 し た 。

また 創業 直後 から 長らく 本拠 を 三重 県 伊賀 地方 の 名張 市 に 置い て い た こと から 、 現在 も 関西 において 事業 展開 し て おり 、 大阪 支店 と 奈良 県内 の 2 店舗 を 営業 し て いる 。

その 反面 、 愛知 県 東部 の 三河 地方 の 5 店舗 という 数 は 名古屋 市 に 本店 を 置く 他 の 第 二 地銀 に 比べ 少なく 、 岐阜 県内 は 2001 年 （ 平成 13 年 ） の 岐阜 支店 廃止 以降 は 店舗 が 設置 さ れ て い ない 。

2015 年 2 月 16 日 に インターネット 上 の 店舗 （ ネット 支店 ） の 「 なごや めし 支店 」 を 開設 し た 。

店舗 名称 に ちなみ 「 手羽 先 支店 長 」 や 「 ひつ まぶし 行員 」 「 みそ かつ 行員 」 「 天 むす 行員 」 といった 名古屋 めし に ちなん だ キャラクター も 登場 さ せ て いる 。

合併 に 先立ち 、 一部 支店 の 支店 コード が 2009 年 （ 平成 21 年 ） 9 月 7 日 ・ 9 月 14 日 に 変更 さ れ 、 2009 年 （ 平成 21 年 ） 8 月 3 日 より 関西 アーバン 銀行 と ATM 相互 無料 出金 が 開始 さ れ た 。

合併 に 先立ち 、 ネット 専業 支店 で あっ た 、 ゆめ おうみ 支店 は 2010 年 （ 平成 22 年 ） 2 月 26 日 の 受付 を 持っ て 新規 口座 開設 を 終了 し 、 システム 統合 後 は 、 ネット 専業 支店 を いちょう 並木 支店 に 一 本 化 し た 。

また かつて は 、 同 区内 に も 支店 を 設置 し て い た 。

これ に 伴っ て 、 本店 営業 部 は 和歌山 中央 支店 と 改称 さ れ た 。

また 、 6 月 の 株主 総会 前後 の 人事 異動 で 、 これら 6 店舗 の 支店 長 は すべて 紀 陽 銀 から の 出向 者 と なっ た 。

店舗 （ 本店 および 支店 ） や 店舗 外 ATM の ほか 、 「 インストアブランチ 」 と 称し て スーパーマーケット など の 一角 に 小規模 の 窓口 を 置い た 営業 も 行っ て いる 。

また 、 みどり銀行 は 合併 直前 に 県 外 の 支店 （ 大阪 府内 の 一部 を 除く ） を すべて 閉鎖 し た ため 、 県 外 支店 は 大阪 （ 心斎橋 ） ・ 梅田 ・ 千里山 ・ 東京 （ 日本橋 室町 ） のみ と なっ て いる 。

また 、 2001 年 （ 平成 13 年 ） 10 月 に は 、 理髪 店 経営 者 ら が 組合 員 の 多く を 占める 「 神戸 商業 信用組合 」 を 合併 し 、 同時に 、 同 信組 の 店舗 を 近隣 の みなと 銀行 店舗 に 統合 し た （ これ に あわせ て 、 同 信組 本店 の 統合 先 と なっ た 同行 布引 支店 は 、 店舗 移転 は 伴わ ず 店名 のみ を 「 北野坂 支店 」 に 改称 し た ） 。

2007 年 （ 平成 19 年 ） 4 月 16 日 に は ネット 支店 で ある 「 海岸 通 支店 」 を 開業 し た 。