The deaths raised the death toll to 16, starting with 12 miners who died after an explosion trapped them in the Sago Mine on January 2.
'I am calling on the industry to cease production activities immediately and go into a mine safety stand-down,' Governor Joe Manchin said in a statement.
The measure, effective immediately, means that mine companies, supervisors and miners themselves are to review safety procedures at the start of every shift 'before any work can continue,' he said.
Manchin also announced a crash programme of inspections at all West Virginia coal mines, which normally have to be inspected every three months. Federal mine inspectors will help in the effort, he said.
Global attention focussed on US mine safety after the Sago disaster, which only one man survived. Later January, two miners were killed in a fire inside a horizontal shaft at the Aracoma mine.
On Wednesday, three more mine accidents claimed two lives, Manchin said.
The deaths happened at two Boone County mines, including a man who was driving a bulldozer that struck a gas line and burst into flames, Cable News Network (CNN) quoted a federal mine safety spokesman as saying.
The other death was reported at the Number 18 Long Branch Energy underground coal mine, CNN said.
'While the last month has been more trying for our State than anyone could have ever imagined, West Virginia remains committed to putting the safety of every one of our miners first and foremost above all else,' said Manchin, who gave no details on the latest accidents.
Mountainous West Virginia is a major coal state and among the poorest in the United States.
