North American Coal Corporation is an American coal mining and mining services company. The company, now held as the main subsidiary of NACCO, is headquartered in Dallas, Texas and operates coal mines in North Dakota, Louisiana, Mississippi, and Texas.