Any city or town may contract with any adjoining state or with a 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 IV or class V highway and for the proportion which the city or town in New Hampshire shall contribute towards the cost thereof.