Where are you in nc? I'm in orange Co, and the temperature has just been awful! This is my first year keeping chickens as well, and my approach has been almost exactly what motherjean described. I freeze soda and milk bottles full of water, and in the early morning I spray the sand in their run down with water and place the soda bottles around in the shade for them to lay against. I put a box fan at one end of the run, and fill their waterers up with ice. Yesterday I also added some electrolytes to the waterers. ( you have to be careful with the dosage on this- too much electrolytes are bad) I got durvet electrolytes from the feed store. I also have been giving them frozen fruit and watermelon as a treat.
And I put a small fan on them in their coop, since they were panting when they went up to roost at night.
Hope this helps!