Prior to issuing a permit for any alteration or relocation of any watercourse, the Floodplain Administrator shall require the applicant to provide notification of the proposal to the appropriate authorities of all adjacent government jurisdictions, as well as the NJDEP Bureau of Flood Engineering and the Division of Land Resource Protection. A copy of the notification shall be maintained in the permit records and submitted to FEMA.