Dollar Tree has leased more than 44,000 square feet across four locations in New Jersey as part of its latest round of expansion in the state, brokerage firm R.J. Brunelli & Co. LLC announced.