A mobile seafood or produce vendor may not be located within the right-of-way of any State highway, unless the mobile seafood or produce vendor has a lease from the Administration. The Administration may not enter into a lease with a mobile seafood or produce vendor until: The mobile seafood or produce vendor has: Submitted a lease application to the appropriate District; and Paid in full all necessary application fees; The Administration has approved the lease application; and The Federal Highway Administration has approved the lease application for highways for which its approval is required.