A longish walk along Shinjuku-dori from the station will bring you to the north end of Shinjuku Gyoen National Garden.
Walking on Shinjuku-dori from the station takes you to the south of Shinjuku Gyoen National Garden.