A tire recycler has leased nearly 30,000 square feet of industrial space in Elizabeth, under a newly announced transaction by NAI James E. Hanson.