The commissioner together with the benefiting municipality or municipalities as specified in a local cooperation agreement shall carry out the relocation and reconstruction of streets, sidewalks, public grounds, parks, cemeteries, water supply systems, sewer systems and lighting systems, county roads and town highways, and any other structures or facilities made necessary by the construction of federal flood control projects. The total cost of such relocation and reconstruction for a flood control project shall be apportioned between the state and the benefiting municipality or municipalities pursuant to the provisions of subdivision three of section 16-0115 of this article. The commissioner of transportation shall approve any such relocation and reconstruction on property under his jurisdiction.