A West Virginia coal mine collapsed, killing two miners during an operation that had been one of the most hazardous in the industry, officials and the company said on Tuesday.