With the caveat that I've only really visited a dozen or so states, and only lived in 2, my experience is pretty different than yours.
NYC pizza (and even north of the city) is generally a step above most other places. You can find similar quality pizza most places if you look hard enough, but it's nice being able to stop almost anywhere in NY and get good pizza, better than the best you'll find without having to do real research in most places. The common open-front place in NY has great pizza. Where I am now (suburbs of another fairly large city), I have yet to find a good NYC-style pizza.
Bagels in NY fall into a similar bucket. If you search, you can find good ones elsewhere, but it's downright easy to find good ones in NYC (though that's less true outside NYC/Long Island than it is for pizza).
And man, the black-and-whites. To date, I've never found a good one outside NYC.
Times Square is an experience, not a place you go to shop. And not a place you go to wander around on an average Saturday night. Yeah, it's a tourist trap, but that's the experience it is. It's entertaining to walk around/through; on a rare basis.
I loved working in NYC (I lived about 90 minutes north of it at the time, but didn't need to go in every day, so the commute was less of an issue) and I very much miss living in NYS. Rarely, I'm there on a business trip (it's been years) and I plan my time out so I can have pizza for dinner.