In the Minecraft game, coal ores are found between 4 to 16 levels below the ground (most probably). However, you may also find coal ores much deeper into the ground as well.
In addition to that, since Minecraft version 1.18, you can also find lots of coal ores in mountain elevations as well.