In a 2017 list of the top 50 sexually diseased (bacterial STDs only) towns in New Jersey, Paterson ranked #7, with 1,483 chlamydia cases, 571 gonorrhea cases, and 55 syphilis cases.
Health officials say it is primarily young people who are responsible for the rise in STD rates, and the state government is investing in an education campaign that includes screening. (STD rates in Passaic County also jumped after budget cuts for family planning clinics by the previous administration.)
Passaic County had 2,584 living with HIV or AIDS in 2013.
Paterson has a couple of STD-testing clinics, and there are even more options in the surrounding area, including free STD testing at a public clinic for HIV only (for which there may be a wait). The City of Paterson Division of Health provides STD testing in their clinic on Broadway. Planned Parenthood, also on Broadway but on the east side of town, tests for all STIs and treats all of them except HIV. Your fee depends on your income.