"In a majority of the cases trees fell on the houses, crushing them like a pack of cards," said Surendra Srivastava, a police spokesman. "The people who were inside were crushed to death."
More than two dozen people were injured, he said.
Winds of over 60 km per hour blew through the area, said K P Kulshreshta, an official at the Meteorological Office.
The winds also pulled down electrical lines, leaving much of the state without power.