Requires the department of transportation, subject to the availability of amounts appropriated for the purpose of constructing a state boundary bridge, to issue a request for proposals to interested parties who meet certain requirements.