The number of STDs per 100,000 people in Minnesota has been increasing, according to the Minnesota Department of Health.