Shinjuku underground walkways are vast enough to connect to Nishi-Shinjuku, Seibu-Shinjuku and Tochomae stations. Of course the Tokyo Metropolitan Government Building can be walked to underground from Shinjuku station.