単純にその路線が通る主な通る県を考えればいいじゃん。
秋田新幹線→秋田
上越新幹線→群馬と新潟
東北北海道新幹線→（埼玉）（栃木）福島、宮城、岩手、青森、北海道
山形新幹線→山形県
北陸新幹線→（長野）（新潟）、富山、石川

埼玉栃木は近いから考慮しなくても良いだろうけど、
あれっ、北陸新幹線だけ違和感ありすぎってなるじゃん。
北信越新幹線でよかったんじゃねw