A fire broke out in an underground coal mine in southern West Virginia late yesterday and two workers were unaccounted for, authorities said.