More than 600 stolen vehicles worth millions were intercepted at the Port of Newark before they could be shipped overseas.