New Jersey employment has fallen eight of the 10 months in 2008.
All the recent job cuts were in the private sector, with 2,500 cut in trade, transportation and utilities.
Employment in the manufacturing sector has fallen by nearly 12,000 this year.
The state says education and health services recorded moderate gains of 1,200 jobs in October. The government sector posted an increase of 100 jobs.
Nationwide, the jobless rate rose to 6.5 percent.