Montgomery County has the largest rate of new HIV diagnoses in the state, according to new data from the Alabama Department of Public Health.