Dollar Tree has leased nearly 10,500 square feet in Ocean County at what will be one of its newest locations in New Jersey, brokers with R.J. Brunelli & Co. LLC announced.