The commissioner with the approval of the governor and council may contract with the officials of any adjoining state or political subdivision thereof for the construction, reconstruction, and maintenance of any bridge crossing the boundary line between New Hampshire and such adjoining state on a class I or class II highway, and for the proportion which each state shall contribute towards the cost thereof.