Hi,
I use to live and work in Saudi Arabia. I'm now retired and live in the state of NJ. I receive retirement benefits from my company in Saudi Arabia. Should this be included on my NJ Tax return?

Yes, most of the retirement benefits are taxable. You will report it on NJ tax return also.