'Our hearts go out to the people affected by the natural disaster'.
"I visited villages yesterday that were completely collapsed", he said, while other teams in East and North Lombok had reported villages where 75% of homes were damaged.
Extra flights were provided while others left on ferries to neighbouring Indonesian island Bali.
The death toll from Monday's 6.9 magnitude quake on the Indonesian island of Lombok has risen dramatically overnight to 347, with state-run news agency Antara issuing the new figure.
Many frightened, displaced villagers are staying under tents or tarpaulins dotted along roads or in parched rice fields, and makeshift medical facilities have been set up to treat the injured.
The latest quake was felt strongly on the island and followed a 6.9 quake on Sunday that killed at least 164 people and damaged thousands of houses.
According to local news agancy ANTARA, the Regional Disaster Management Agency of North Lombok Regency has received reports that increased the death toll sharply.
Firenado! Swirling finger of flame rises from blaze at factory
The "firenado" swept across the fields near the factory, as the fire sent dark plumes of smoke into the sky on Monday. The fire "completely gutted" the outside storage unit where the fire started, destroying more than 600,000 trays.
'The corpses are starting to smell and we believe some people buried are still alive - that's why it's a critical time, ' Nugroho said.
The governor of the province that includes Lombok where the quake was centered, the military, the national search and rescue agency and regent of North Lombok issued different death tolls that ranged from 226 to 381.
"There are still some evacuees that have not yet been touched by aid, especially in North Lombok and West Lombok", Mr Nugroho said. "Some paramedics have to be at the shelters, some need to be mobile", Majdi told AFP.
A spokesman for the Musholla As-Syuhada mosque told BBC News Indonesian that worshippers heard sounds from "the ceiling and the roof like it was going to fall, so we ran".
The Indonesian military said that three Hercules transporter planes packed with food, medication, blankets, tents and water tanks had arrived in Lombok. "I do hope the government can help", she said.
A green and yellow dome rested on the pile of rubble, the only part of the structure still intact.
Meanwhile, the evacuation of tourists from the Gili Islands - three tiny, coral-fringed tropical islands off the northwest coast of Lombok - has finished, officials said.