A stone supplier has leased 40,000 square feet of warehouse space in New Brunswick, in a deal arranged by the William F. Connors Agency.