I noticed Pickles' response and agree with it - if you are comfortable with Tokyo Station - as he is. On the other hand, Shinagawa is much easier to navigate for a newbie. Just give yourself plenty of time to get on your train at Shinjuku and plenty more to find your way through Shinagawa (or Tokyo if you so choose.)