No permit shall be issued by the Commission under the authority of § 57-13-40 except after advertisement of all the terms and conditions affecting such permit in at least five daily newspapers of this State and after the county legislative delegation of every county directly adjacent to the bridge has been given formal notice, describing such terms and conditions, and has approved such terms and conditions.