The elusive pop experimentalist performed his first-ever show in NYC, proving that good things take patience