Prime Minister Yasuo Fukuda said the government was mobilizing troops, police and "everybody we possibly can" to find the missing and rescue and treat the injured.
"Our most important task is to save as many lives as possible, and we are doing the best we can," he said.
The force of the quake, which was followed by 153 aftershocks, buckled countless roads, including one highway that was severed when a stretch of land collapsed, creating a cliffside. Electricity was cut to about 29,000 households and water to about 500 others, though services were mostly restored by Saturday night.
At a nuclear power plant in Fukushima, the jolt splashed 5 gallons of radioactive water from two pools storing spent fuel, operators said. Trade and Industry Ministry official Yoshinori Moriyama, however, said there was no leakage outside the plant.
The three dead included a man who ran out of a building in fear and was hit by a passing truck, another man buried in a landslide while fishing, and a construction worker who was hit by a falling rock at a dam, officials said.
The 8:43 a.m. quake was centered in the northern prefecture (state) of Iwate, and was located about 5 miles underground
- revised from an initially estimated depth of 6.2 miles 10 kilometers. It was felt as far away as Tokyo.
"It shook so violently that I couldn't stand still. I had to lean on the wall," said Masanori Oikawa, an Oshu city official who was at home near the epicenter when the quake struck. "When I rushed to the office, cabinets had been thrown onto the floor and things on the desks were scattered all over the place."
The quake also knocked down equipment and car parts at the Iwate factory of Kanoto Auto Works Ltd., a Toyota Motor Corp., subsidiary that assembles popular Corolla and other models, company spokeswoman Seiko Watanabe said. The company has not decided whether to resume production Monday.
A semiconductor subsidiary of Fujitsu Ltd. halted production "as a precaution" but there was no major damage to the building or equipment, company spokesman Yasuhiko Youdou.
Rescuers said their top problem was the fractured road system, which stopped them from reaching isolated hamlets in the damage zone. Hundreds of people in several isolated towns with disrupted roads were waiting for rescuers to arrive.
"We're getting growing reports of damage, but we can't even get out there to assess the situation with roads closed off because of landslides," said Norio Sato, a city official in one of the hardest-hit towns, Kurihara.