I'm sure that you would need some sort of CDL license (Commercial Drivers License). This requires a valid NJ drivers license. You will also have to take a written and practical test.
Yes, there is a specific license you need to legally tow cars in the city of Newark, New Jersey. In order to find out how to get the proper type of license you should contact the Department of Motor Vehicle in New Jersey.