Ask Mr. Smarty Plants

Your vine is probably not a vine native to North America (our focus and expertise is with plants native to North America) since I do not find a match for it in our Native Plant Database.  I searched for it by doing a COMBINATION SEARCH, choosing "New Jersey" from the Select State or Province slot, "Vine" from Habit (general appearance) and, to cover color perceptions and variations, "Pink", "Blue", "Purple" and "Violet" from Bloom color.  The search resulted in 20 vines, but none matched your description.   You can do the search yourself and see the results.  Using the flower color, I also looked through the Connecticut Botanical Society's Gallery of Connecticut Wildflowers, but didn't find a match there either.  You can see descriptions and photos of Native Vines of the Northeast and Great Lakes from Gardening-for-Wildlife.com.

I did find one non-native invasive vine that sound somewhat like your description:  Solanum dulcamara (Bittersweet), a native of Europe and Asia.  Here is more information from the Invasive Plant Atlas of New England, King County, Washington and from Missouri Plants.

Here is another source for information about Invasive Plants of the Eastern United States with a list of invasive vines.

If your vine is not the bittersweet listed above nor any of the other vines, either native or invasive, you can go to our Plant Identification page to find links to several plant identification forums that will accept photos for identification.