The Department of Health and Senior Services said Tuesday that a 37-year-old Essex County man died Nov. 1 and a 51-year-old Gloucester County man died on Nov. 6.
Health department spokeswoman Donna Leusner said both had multiple underlying medical conditions.
At least 22 deaths in New Jersey have been attributed to the H1N1 virus, 18 in the spring and four since Sept. 1.
The health department says swine flu activity is widespread in New Jersey, with cases confirmed in all 21 counties.
It reported that nearly 800,000 doses of H1N1 vaccine have been shipped to New Jersey providers. About 1.4 million doses have been ordered.