Please see the link here on where to mail your returns for New Jersey State:
http://www.state.nj.us/treasury/taxation/njit18.shtml
[Edited 2.17.18 8:49PM]
Thanks for sharing it from IRS, but that link is showing address in MO, not NJ?
On the page, it shows "If you live in New Jersey" before it lists the addresses.
Here is another list from the IRS as well: <a rel="nofollow" target="_blank" href="https://www.irs.gov/filing/where-to-file-addresses-for-taxpayers-and-tax-professionals-filing-form-1040">https://www.irs.gov/filing/where-to-file-addresses-for-taxpayers-and-tax-professionals-filing-form-1040</a>
Ah! You did mention that in the question - My apologies. Here is the link for those addresses, and I will change my information above: <a rel="nofollow" target="_blank" href="http://www.state.nj.us/treasury/taxation/njit18.shtml">http://www.state.nj.us/treasury/taxation/njit18.shtml</a>