Looking at that list, I have been to every NY appearance since 99 with the exception of the 2010 Electric Zoo set (saw them at Ultra Miami instead).
2002 November 2nd - Hammerstein Ballroom, New York City, NY, USA
This show was a bit wild. Audio Bullys, Cassius, and Simian (Mobile Disco) opened. Yes, the Mobile Disco part was in parenthesis because they weren't Simian Mobile Disco (with just Ford and Shaw) yet; it was Simian the entire rock band doing a weird electronic set of their songs and others (I think) on synths, pads, and machines. Hence it was Simian's "mobile disco". Simon Lord was singing. It was similar to what Kevin Parker is doing with Tame Impala Sound System. Actually it's the exact same thing. I don't think I can ever get over how awesome a name Simian Mobile Disco is, btw.
2005 September 16th - Ultra NY, Central Park, New York City, NY, USA
Outdoor set, started in daylight (NY thing, so they end earlier). The visuals crapped out at one point, and I *think* to compensate they just smoked the crowd out with the fog machine every few minutes. I clearly remember during Under the Influence the fog machine just tidal waving over everyone as the bass kicked in; completely enveloped. Couldn't see anything for a good 30 seconds at a clip when they did it. You felt it smashing your face. Loved it.