Foodborne Illness Investigations 6 New Mexico Salmonella Cases Possibly Linked to Sushi The New Mexico Department of Health, the City of Albuquerque Environmental Health Department, and the New Mexico Environment Department are investigating a cluster of illness caused by Salmonella Paratyphi. There By News Desk / 15 May 2015