I'm going to NYC on my birthday this October, I've never been. Any must do's other than the typical touristy spots. I'm staying at Times Square and will be there the 5-8th.
Get a steak at Peter Luger. Make your reservation at least a month in advance.
So...you're staying in Times Square and don't want to go to touristy spots?
All of Manhattan is practically one giant touristy spot, especially if you've never been. Go see the wtc site at least, and head uptown. So much stuff to see and do.