Once inside the garden, grab a map and check out all the major ... Shinjuku Central Park is on the western side of the Shinjuku train station, near the Tokyo Metropolitan Government Building.