In rural Scott County, Ind., hundreds of people got HIV from sharing dirty needles. Now the syringe exchange widely credited with containing the outbreak is under political pressure to shut down.

James Lane has a backpack full of syringes slung across his shoulder as he goes to exchange used needles for sterile ones at a small booth set up by an...