This subpart applies to all Federal-aid and other highway construction projects financed in whole or in part with Federal funds and to be constructed by a State transportation department or a subdivision thereof in pursuant of agreements between any other State transportation department and the Federal Highway Administration (FHWA).