Being a privileged elitist New Yorker (who now lives in New Jersey, but close enough), I've seen a few times, and yes he is that good live.
He also had a concert film called Hilarious that was at some festival and no available on DVD.
The NY thing shouldn't be a problem- if Woody Allen was...