(AFP) - US emergency workers searched Sunday for survivors of ferocious tornadoes that killed dozens of people across several states and left towns in ruins, but the governor of hard-hit Kentucky warned that cadaver dogs were still finding bodies.

President Joe Biden called the rare late-season burst of twisters in the US heartland "one of the largest" storm outbreaks in American history, and both federal and local officials cautioned the death toll, for now at 94, could still rise.

The Democratic president sent the heads of the Homeland Security Department and the Federal Emergency Management Agency (FEMA) to Kentucky to assess the situation, and promised the full gamut of federal aid.

Indeed, local authorities were starting to get aid to stunned residents sifting through the rubble of their homes and businesses -- but the devastation was intense.

"The very first thing that we have to do is grieve together and we're going to do that before we rebuild together," Kentucky's Governor Andy Beshear told an afternoon news conference.

More than 80 people are dead in the state alone, many of them workers at a candle factory in the ravaged town of Mayfield, Beshear said Sunday, telling CNN: "That number is going to exceed more than 100."

Later in the day, the governor said the factory's owner believed more of the workers had been located, and it would be "pretty wonderful" if the toll were to be revised down, but stressed he could not verify that information.

"Remember, we're still finding bodies. We've got cadaver dogs in towns that they shouldn't have to be in," he said.

At least six people died in an Amazon warehouse in the southern Illinois city of Edwardsville, where they were on the night shift processing orders ahead of Christmas.

Emergency crews worked through the night into Sunday at both locations, and FEMA agents and Red Cross volunteers were on the scene in Kentucky.

But Edwardsville fire chief James Whiteford told reporters the operation had turned from rescue to focus "only on recovery," fueling fears the toll will rise.

Four were killed in Tennessee and two died in Arkansas, while Missouri recorded two fatalities. Tornadoes also touched down in Mississippi.

- 'Unlike anything I have seen' -

Emergency crews were helping stunned citizens across the US heartland clear out the rubble of their homes and businesses.

David Norseworthy, a 69-year-old builder in Mayfield, said the storm blew off his roof and front porch while the family hid in a shelter.

"We never had anything like that here," he told AFP.

But as a nondenominational church in Mayfield was handing out food and clothing to storm survivors, it was also providing space for the county coroner to do his work, pastor Stephen Boyken of His House Ministries told AFP.

People "come with pictures, birthmarks -- they talk now about using DNA samples to identify those who have been lost," he said.

The storm system's power placed it in historic company.

Storm trackers said it had lofted debris 30,000 feet (9,100 meters) in the air, and the deadly Mayfield twister appeared to have broken an almost century-old record, tracking on the ground well more than 200 miles (320 kilometers).

"The devastation is unlike anything I have seen in my life," Beshear said.

As Americans grappled with the immensity of the disaster, condolences poured in, with Pope Francis saying he is praying "for the victims of the tornado that hit Kentucky."

Biden's Russian counterpart Vladimir Putin, in a break from tense bilateral relations, said his country "shares in the grief" of those who lost loved ones.

- 'Hope for a miracle' -

Mayfield, a town of about 10,000 near the westernmost tip of Kentucky, was reduced to "matchsticks," its mayor Kathy O'Nan said.

Still, she told NBC on Sunday, "there's always hope" of finding survivors among the missing.

"We hope for a miracle."

Troy Propes, the CEO of the company that owned the candle factory, defended his decision not to close it as the storm neared.

"We did everything that was supposed to happen," he told CNN on Sunday. "My heart bleeds for absolutely everyone."

Mayfield was described as "ground zero" by officials, and appeared post-apocalyptic: city blocks were leveled, historic homes and buildings beaten down to their slabs, tree trunks stripped of their branches and cars overturned in fields.

Some Christmas decorations could still be seen by the side of the road.

- 'New normal' -

Reports put the total number of tornadoes across the region at around 30.

"This is going to be our new normal. And the effects that we're seeing from climate change are the crisis of our generation," Deanne Criswell, the administrator of the Federal Emergency Management Agency, told CNN on Sunday.

Biden said he planned to soon travel to the affected areas, once his presence would not infringe upon relief efforts.

© Agence France-Presse