Cooler weather across much of nation -- for now NEW: About 129,000 customers in 11 states, metro Washington lacked power early Monday Temperatures falling across the nation, but storms possible The heat wave persists in portions of the Carolinas Heat advisories are issued for portions of California, Arizona (CNN) -- A heat wave that stretched across much of the nation for more than a week, shattering thousands of records, was largely history Monday, but the break in the heat could mean severe storms in some areas, forecasters said. A cold front was working its way through the Mid-Atlantic states Monday, dropping temperatures into the 80s in cities including Chicago, New York, Boston and Washington. The heat wave that roasted much of the country for more than a week left scores dead and millions without power at one point -- many of them following a round of severe storms that swept the Mid-Atlantic states on June 29. The nation's capital set another record Sunday, with a high of 102 degrees -- the city's 11th straight day of temperatures over 95. Other high temperatures Sunday included 105 in Raleigh-Durham, North Carolina, which tied an all-time record; 103 in Richmond, Virginia; 101 in Charlotte, North Carolina; and 100 in Baltimore. Nationwide, there have been more than 4,500 daily record highs in the past 30 days, according to the National Climatic Data Center. However, the forecast high for Washington on Monday was 86. Other forecast highs were 87 in Baltimore, 90 in Richmond and 90 in St. Louis. Portions of North and South Carolina will be the last to escape the heat, as a heat advisory remained in place for some locations Monday. The forecast high for Raleigh was 97 with a heat index as high as 104 on Monday; Tuesday's forecast calls for a high of 87 degrees. But the cold front brings a chance of severe weather, particularly across the eastern Carolinas and southeastern Virginia, CNN meteorologist Sarah Dillingham said. More than 160 wind reports were received nationwide as the front worked its way eastward, she said. Damaging winds were the main threat of Monday's storms, she said. A "slight risk" area included the cities of Norfolk and Roanoke, Virginia, along with Raleigh, Charlotte and Wilmington, North Carolina. On Sunday, damaging winds struck Fredericksburg, Virginia, and collapsed a building, injuring two people, according to the National Weather Service's Storm Prediction Center. The storms have complicated restoration efforts in some spots and caused even more damage. One person died Saturday in storms in Cuba, Missouri, the prediction center said. "It has been a tough few weeks for many Virginians," Gov. Bob McDonnell said late Sunday. They have suffered from record-breaking temperatures and an historic storm that brought widespread damage and power outages. Now, many have lost power again. I ask Virginians to remain patient and to continue to help each other get through this latest storm. About 129,000 customers in 11 states and metropolitan Washington were without power early Monday. Some have lacked electricity for more than a week after the June 29 storms. More than 87,000 of those customers were in West Virginia, the hardest-hit state. Because utility companies typically define each residential and business account as a customer, the actual number of people affected was higher. West Virginians brace for storms, aftermath Outages in metropolitan Washington, however, had dropped to 316 Monday morning. More hot weather may be on the way, forecasters warned. The National Weather Service issued excessive heat warnings for parts of Arizona and California starting Monday, predicting temperatures in the range from 110 to 115 degrees. "The combination of hot afternoon temperatures and very warm overnight lows will result in oppressive conditions," the weather service said. High temperatures Monday were expected to reach 102 in Redding, California; 98 in Sacramento, California; 104 in Fresno, California; 100 in Salt Lake City; 115 in Yuma, Arizona; and 113 in Phoenix. CNN's Devon Sayers contributed to this report.