Ashland Coal Inc. signed a letter of intent to acquire the stock of Coal-Mac Inc., a Kentucky coal producer.