After the 54-24 vote in the Assembly, the bill heads to Gov. Chris Christie for consideration. The state Senate had already approved the bill.
The bill will get careful review and consideration," is all a Christie spokesman Michael Drewniak would say on Monday.
As U.S. Attorney for New Jersey, Christie opposed needle exchanges. After visiting a Camden homeless encampment while he was running for governor 2009, he seemed to reconsider his stance.
"I have an open mind when I get confronted with new information," Christie told The Philadelphia Inquirer at the time.
Lawmakers hope that giving intravenous drug users more access to clean needles will help stem the spread of HIV and other blood-borne illnesses.
Critics fear it might legitimize use of illegal drugs.
In 2008, New Jersey became the last state to offer addicts a legal way to get clean needles when a needle-exchange approved two years earlier began running. Other states already had exchanges, legal sales without prescriptions - or both.
Advocates say the needle sale bill would be more helpful than the limited exchanges, which are allowed in only six cities.
"This is the first time the New Jersey legislature has voted to join the overwhelming majority of other states in allowing limited sales of syringes without a prescription," said Roseanne Scotti, New Jersey State Director for Drug Policy Alliance. "This legislation has overwhelming support from the medical and public health community."