(1) Segments of the state trails may be relocated when such relocation is deemed necessary to preserve or enhance the values for which the trail was established.
(2) Relocation may be accomplished by the department after consultation with other governmental agencies involved, and following publication of notice in a newspaper of general circulation, together with maps and descriptions.
(3) In establishing the new location and right-of-way, the procedures set forth in §§ 11-11-109 — 11-11-113 shall be followed.