Signs, displays and devices giving specific information in the interest of the traveling public may be erected and maintained, pursuant to agreement between the Commissioner of Highways and the Secretary of Transportation, within the rights-of-way of highways within the federal-aid interstate system, at appropriate distances from interchanges on such interstate system.