Each State or Federal program shall include a requirement that coal exploration operations which substantially disturb the natural land surface be conducted in accordance with exploration regulations issued by the regulatory authority. Such regulations shall include, at a minimum (1) the requirement that prior to conducting any exploration under this section, any person must file with the regulatory authority notice of intention to explore and such notice shall include a description of the exploration area and the period of supposed exploration and (2) provisions for reclamation in accordance with the performance standards in section 1265 of this title of all lands disturbed in exploration, including excavations, roads, drill holes, and the removal of necessary facilities and equipment.