Whenever in the construction, reconstruction, widening or relocation of any State highway, bridge or tunnel or any part thereof, it becomes necessary, in the opinion of the secretary, to change, alter, adjust, or relocate any water line, gas line or sanitary sewer owned and operated as a public utility by a city, borough, incorporated town, township or municipality authority, the department may make such change, alteration, adjustment or relocation as may be required as a part of such construction, reconstruction, widening or relocation. The department may also enter into agreements with any such city, borough, incorporated town, township or municipality authority for the sharing in the costs of such change, alteration, adjustment or relocation. In any case where, in the opinion of the secretary, such costs should be shared by the department and a city, borough, incorporated town, township or municipality authority and the department is unable to agree with such city, borough, incorporated town, township or municipality authority to a division of the costs, the department may proceed with the work and petition the Pennsylvania Public Utility Commission for a determination of the costs to be borne by each party.