駅ビルは、駅舎内の全6フロアから成っている。駅ビルの沿革・各フロアの主な出店テナントなど、その他詳細は「CoCoLo」の項目を参照。駅レンタカーの窓口（ジェイアール東日本レンタリース新潟営業所）は東側連絡通路の南口寄り、「CoCoLo南館」3階に設置されている。車両の受け渡しは同館1階で行われる。自動体外式除細動器（AED）が万代口改札横、在来線東口改札横など駅構内数箇所に設置されている。
東側通路と西側通路の相互間は南口側で直結し、前述の南口駅舎の南側歩行者通路（ペデストリアンデッキ）と駅舎2階の南側部分で連絡している。経路は（東側通路から）CoCoLo東、在来線東改札口を経由してインフォメーションセンター角を左に折れ、新幹線コンコースを南側に迂回、トイレ、南口ATMコーナーなどの横を通り、西改札口とヨドバシカメラ新潟店 A館」（2016年3月21日、移転のため閉店）の脇を抜けた先が西側通路となる。この東西間の通路は当初設置されず、西側連絡通路の供用開始当初もこの通路はなかった。そのため利用者から「駅舎の東西が行き来できない」などといった苦情が多く寄せられ、1990年代半ばに急遽整備されたものである。駅舎そのものが自由通路の設置を想定して設計されたものではないことなどから道幅が非常に狭隘な上、通行者数も非常に多いことから利用者からは不評で、バリアフリーの観点からも再整備を求める意見がたびたび寄せられていた。2009年2月のペデストリアンデッキ増設によって東西通路間の通行環境は大幅に改善されたものの、デッキは現在西口の改札口東側手前で施工を中断して暫定供用しているため（南口駅舎の空調ダクト2基が西側通路を挟み込むように設置されているため、駅舎そのものも改修する必要が生じる）、西口・西側通路側は駅舎内の通路のみが東西間のアクセス通路となる。なお、西改札口横には以前タイトーが運営するゲームセンター「ゲームメイト」が出店していたが、2008年12月末に閉店し、店舗跡は新幹線待合室と改札口周辺部の通路拡張に充当され、2009年9月中旬に順次供用を開始した。
Robb Starkロブはエダード・スタークとキャトリン・タリーの間に生まれた長男であり、ウィンターフェルの世継ぎである。視点人物ではないが、他のスターク家の視点人物の章にしばしば登場する。不満を漏らさずに大きな責任に耐え、父と同じく名誉と公正さを身につけている。ロブは私生児で腹違いの兄弟であるジョン・スノウと極めて親しく、母がジョンに向ける敵意を苦々しく思う。また10歳の時から里子に来ているシオン・グレイジョイとは親友である。タリー家の容貌を受け継ぎ、がっしりとした体格と青い目と豊かな赤褐色の髪を持つ。その大狼の名はグレイウィンドである。エダードが〈王の手〉になった時、ロブはウィンターフェルに留まり父の代理として治める。エダードが反逆罪で逮捕されると、旗主たちを集めジョフリー王に対抗する軍をなし、リヴァーランドに進む。母キャトリンは双子城に赴き、川を渡してもらう代わりにロブをウォルダー・フレイの娘と結婚させる約束をする。エダードの処刑の知らせが届いた時、ジョフリーに対する戦争を開始し、旗主たちの求めに応じて北部の独立と“北の王”であることを宣言する。ロブはラニスター家の軍勢に対して多くの勝利を収め、“若き狼”として知られるようになる。ジェイミー・ラニスターを捕虜として、妹のサンサおよびアリアと交換しようとする。ロブは次々と戦いに勝ち、玉座を求める他の者たちの脅威となる。タイウィン・ラニスターには子供のように呼ばれはするが、戦争で強さを発揮し、数々の戦いでラニスター家を破る。タイレル家の支持を得て玉座に座ろうとするレンリー・バラシオンとの同盟を求めて、母を使者として送りだすが、レンリーは不可解な状況下で暗殺され同盟は不調に終わる。グレイジョイ家との同盟を求めて送り出したシオンが裏切り、ウィンターフェル城を焼いてブランとリコンを殺した知らせを受け、ロブの心は引き裂かれる。ロブのもとに戻った母は、娘たちとの交換を求めて密かにジェイミーを釈放し、ブライエニーと共に送りだしてしまう。戦傷を受け、弟たちの死に悲しんだロブは、ラニスター家に属する弱小な家の娘であるジェイン・ウェスタリングと一夜を過ごし、彼女の名誉を守るために結婚してしまう。約束を破られたフレイ家は怒り軍を去るが、ロブの代わりに叔父エドミュア・タリーをウォルダー・フレイの娘と結婚させ、アリアをその孫と結婚させることでフレイ家との関係を修復する。キャトリンがジェイミーを釈放したことに怒り、ロブの命令を無視してラニスター家の少年を殺したリカード・カースタークを処刑するが、その結果、カースタークの軍もまたロブのもとを去る。エドミュアとフレイ家の娘との婚儀に出席し、ロブは約束を破ったことを謝罪する。だがフレイ家はボルトン家と共に裏切り、ロブ、その大狼グレイウィンド、母、そして多くの旗主や家来たちがフレイ家の兵たちに殺される。スターク家の旗主のルース・ボルトンは自ら若き王を殺し、辱めとしてグレイウィンドの頭がロブの肉体に縫い合わされ、王冠をかぶせられる。この凶事は〈釁られた婚儀〉 (〈血染めの婚儀〉)と呼ばれるようになる。生き残ったスターク家の旗主たちは怒りに燃え、食べ物と屋根を与えられた客の安全は守られなければならないという、七王国の最古の伝統を踏みにじったフレイ家の名誉は汚される。ロブ・スタークはHBOドラマシリーズにおいてリチャード・マッデンが演じている。