When I was in New York this summer I carried around a sweater because it was too cold in the subway. It was 30-33°C outside most of the time (the Google machine tells me that's 86-91°F). It's true that the subway stations were miserably hot, though. (I'm European, but you can probably tell from my complaining about American air conditioning)