All agreements between the Secretary and the State transportation department for the construction of projects on the Interstate System shall contain a clause providing that the State will not add any points of access to, or exit from, the project in addition to those approved by the Secretary in the plans for such project, without the prior approval of the Secretary. Such agreements shall also contain a clause providing that the State will not permit automotive service stations or other commercial establishments for serving motor vehicle users to be constructed or located on the rights-of-way of the Interstate System and will not change the boundary of any right-of-way on the Interstate System to accommodate construction of, or afford access to, an automotive service station or other commercial establishment. Such agreements may, however, authorize a State or political subdivision thereof to use or permit the use of the airspace above and below the established grade line of the highway pavement for such purposes as will not impair the full use and safety of the highway, as will not require or permit vehicular access to such space directly from such established grade line of the highway, or otherwise interfere in any way with the free flow of traffic on the Interstate System. Nothing in this section, or in any agreement entered into under this section, shall require the discontinuance, obstruction, or removal of any establishment for serving motor vehicle users on any highway which has been, or is hereafter, designated as a highway or route on the Interstate System (1) if such establishment (A) was in existen

ce before

Notwithstanding subsection (a), any State may permit the placement of vending machines in rest and recreation areas, and in safety rest areas, constructed or located on rights-of-way of the Interstate System in such State. Such vending machines may only dispense such food, drink, and other articles as the State transportation department determines are appropriate and desirable. Such vending machines may only be operated by the State. In permitting the placement of vending machines, the State shall give priority to vending machines which are operated through the State licensing agency designated pursuant to section 2(a)(5) of the Act of June 20, 1936, commonly known as the “Randolph-Sheppard Act” (20 U.S.C. 107a(a)(5)). The costs of installation, operation, and maintenance of vending machines shall not be eligible for Federal assistance under this title.

If the Secretary requests or requires a justification report for a project that would add a point of access to, or exit from, the Interstate System (including new or modified freeway-to-crossroad interchanges inside a transportation management area), the Secretary may permit a State transportation department to approve the report.