If you come to New York, skip the Empire State Building and go to Top of the Rock. It's a much better view and you can actually see the full New York skyline with the Empire State Building. I'm a member and it's more than paid off with how many times I've gone up!
I recently went up with some high school friends in town and loved seeing the New York winter from above. I've now seen New York from above in all four seasons, and it's beautiful every moment of the year.