The newest coal beds were formed 10,000,000 years ago. The oldest 400,000,000 years ago.Even the "new" coal beds predate by 9,992,500 years the localized black sea flood.
See the World Coal Institute website