Kentucky's governor will ask President Barack Obama on Monday to speed up federal aid dollars as costs spiral past $45 million for emergency work to restore power, hand out water and food and clear debris across the state hit hard by an icy winter storm last week.

Obama signed federal emergency declarations last week for Kentucky, Arkansas and Missouri after ice and snow blamed for more than 40 deaths in nine states and for power outages that peaked at 1.3 million customers from the Southern Plains to the East Coast.

Kentucky Gov. Steve Beshear said he will ask the president to upgrade the federal response by declaring a major disaster, which would open the door for immediate financial assistance. The current disaster declaration provides for federal assistance with material, such as generators and bottled water being distributed by the Federal Emergency Management Agency.

Click here for photos.

The Democratic governor said the tab for the cleanup already exceeded $45 million, the threshold for receiving a major disaster declaration. "That number may well increase," Beshear told The Associated Press.

Kentucky had the most power outages last week, a state record of 700,000 customers. By Sunday night, the figure had dropped to less than half that. Still, it could be weeks before some people have power again.

"It's going to be a long haul for us," Beshear said Sunday as he toured hard-hit areas in and around Elizabethtown. "We've thrown everything we have at it. We're going to continue to do that until everyone is back in their homes and back on their feet."

In Arkansas, many residents in the northern part of the state will spend another week without electricity as utility crews work to replace thousands of poles and eventually work house to house to restore power.

About 114,000 Arkansas customers were without service Monday morning, a week after freezing rain started to fall. A peak of about 350,000 homes and businesses had no electricity after the storm.

In Kentucky, thousands of National Guard troops, some wielding chain saws, cleared debris from roads and rolled through neighborhoods in Humvees to deliver chili and stew to relieved residents.

"The kids were looking out the windows and yelling, 'Yay! We're saved!"' said Bryan Bowling, 30, who's been hunkering down with 18 people next to a fireplace inside his generator-powered home in rural Grayson county, some 90 miles southwest of Louisville.

"It's just good to know that people care," said Bowling, who has a 7-year-old and a 4-year-old.

Emergency generators were in demand, and 52-year-old David Strange was out Sunday installing the units at rural homes in west Kentucky. Strange bought 200 generators and was selling them for markups of around $50 to $100, including delivery down remote country lanes, earning the nickname "the generator man."

His customers included an elderly couple fearful they couldn't run a dialysis machine. "I just don't know how to put what he's done for us into words," said Janeen Timmons, 62, the dialysis patient.

By Sunday night, 93 of Kentucky's 120 counties along with 71 cities had declared a state of emergency, according to Monica French, a spokeswoman for the Kentucky Division of Emergency Management.

The 4,600 soldiers Beshear ordered on duty, including his entire Army National Guard, swept through the state distributing food and water, removing fallen trees, providing security and checking houses in hard-to-reach areas.

In Hardinsburg, one door-to-door check of houses without electricity is being credited for saving the lives of an elderly couple. The Kentucky National Guard said in a press release that two airmen visited the couple's home Sunday and found the wife apparently confused and the husband complaining of nausea.

Both were treated and released at a hospital. Authorities said carbon monoxide levels were more than twice what is considered lethal, and blamed the poisoning on a faulty gas furnace.

Diana Burba was among thousands of people who received cases of bottled water from the National Guard. Burba has no power, and she can't drink the muck coming out of her faucet.

"It's like muddy water comes out," Burba said in her Bonnieville mobile home.

"You don't know how much you depend on it," she said of amenities like clean water and electricity. "When you don't have it, life kind of halts."

The troops, utility workers and good-natured civilians took advantage of temperatures near 50 across much of the region to make headway on repairs. The National Weather Service warned the melt could cause some flooding, but temperatures could dip back into the 20s and teens by Monday night.