Dollar Tree is expanding its vast footprint in New Jersey with the addition of five new locations spanning Bergen to Camden counties.