The department may enter into agreements with adjacent states for the joint construction, operation, and maintenance of interstate bridges over streams or other waters and for any other matters that properly concern the construction, operation, and maintenance of public highways.