Bonjour !
The rule for states or regions is a bit different than for cities.
You would say: Je viens du New Jersey.
Have a look at the related lesson: https://french.kwiziq.com/revision/grammar/say-where-you-come-from-with-venir-de-d-du-des-country-state-region
À bientôt !
