Coal Ore is found at any level (although there is more coal under sea level). Mining it will give you a coal lump.
