The pair looked in their highest spirits on set and bravely fought New York's heat as they both each held a mini portable fan