It's a shock when you're not used to it, but as long as you aren't out running marathons without water in that heat, it'll likely be fine.
I would also like to say y'all should pray for the entire Phoenix metropolitan area all summer. It gets over 110 degrees twenty days a year in Phoenix.
A few tips:
*Do try to avoid going out as much as you can during the hottest part of the day.
*Put some gloves in your car so you don't get second or third degree burns from the seat belt. Your steering wheel may also be too hot to touch.
*Park somewhere shaded if possible. Shade trumps distance from a/c.
*Don't turn the a/c in your car on high until you've gone a mile or two, otherwise your a/c will blast out 150 degree air.
*Breathing does get labored when you're in a car that has been sitting in 110+ temps in the direct sun for hours. It'll cool down and you'll be able to breathe soon.
*Don't leave anything remotely sticky or meltable in your car, including but not limited to lotion, chapstick, chocolate, and DVDs.
Anyone else for tips for surviving 113 degrees?