Two armed men are facing charges after authorities said they robbed a convenience store in Halifax County.