Temperatures soared toward 100 degrees or more Tuesday along much of the East Coast, as air conditioners strained to cool the sweating masses and the unlucky sought out cooling centers — or anywhere else they could beat the heat.