Dollar Tree is set to add eight locations in New Jersey, following a set of leases brokered by R.J. Brunelli & Co. LLC.