MINNEAPOLIS (AP) -- Three deaths associated with a national salmonella outbreak occurred in Virginia and Minnesota, health officials confirmed Tuesday.

Both adults in Virginia were immunocompromised, Michelle Peregoy with the Va. Dept. of Health told WVEC.com. One lived in the Southwest region and the other was from the Northwest region.

There are two cases of salmonella illness in the Eastern region, which includes Hampton Roads.

No specifics on those cases were given.

Earlier, Minnesota health officials said an elderly woman in that state had the illness at the time of her death.

Health officials are urging nursing homes, hospitals, schools, universities and restaurants to toss out specific containers of peanut butter linked to a salmonella outbreak in 43 states and possibly to the deaths of three people.

The recalled peanut butter -- distributed by King Nut Companies of Solon, Ohio -- was supplied only through food service providers and was not sold directly to consumers. King Nut challenged the finding, saying it could not be the source of the nationwide outbreak since it distributes to only seven states.

The outbreak has sickened more than 400 people and Minnesota health officials announced Monday they had found a match between samples from a King Nut container and the strains of salmonella bacteria making people sick across the country.

The peanut butter King Nut distributed was manufactured by Peanut Corporation of America of Lynchburg, Va. In an e-mail earlier Monday, President Stewart Parnell said the company was working with federal authorities.

State health officials in Minnesota said most of its 30 confirmed cases there were linked to the King Nut brand, but they and health officials in other states are working with the Centers for Disease Control and Prevention and the U.S. Food and Drug Administration to figure out if there were other sources.

"The question is, who else distributes this product from Peanut Corporation? We're trying to find out where else this product would have gone," Doug Schultz, a spokesman for the Minnesota Department of Health, said Tuesday.

The CDC said the outbreak may have contributed to the three deaths.

Minnesota health officials, who are coordinating their investigation with the CDC, the U.S. Food and Drug Administration and other states, said one of the three was a nursing home resident in her 70s who died after contracting the illness. But an epidemiologist with the state Health Department, Stephanie Meyer, said it wasn't clear whether the illness or underlying health problems caused the woman's death.

Minnesota health and agriculture officials said last week they had found salmonella bacteria in a 5-pound package of King Nut peanut butter at a different nursing facility. Officials tested the bacteria over the weekend and found a genetic match with the bacterial strain that has led to 30 illnesses in Minnesota and others across the country.

King Nut Companies on Sunday asked its customers to stop using peanut butter under its King Nut and Parnell's Pride brands with a lot code that begins with the numeral "8."

However, company president and chief executive Martin Kanan argued that King Nut could not be the sole source of the nationwide salmonella outbreak because the company distributes only to Ohio, Minnesota, Michigan, North Dakota, Arizona, Idaho and New Hampshire. Those states account for 141 of the 410 salmonella cases confirmed as of Monday, according to the CDC.

All the illnesses began between Sept. 15 and Jan. 7, but most of the people became sick after Oct. 1.

The recalled peanut butter was distributed to establishments such as care facilities, hospitals, schools, universities and restaurants. No other King Nut products have been voluntarily recalled.

The peanut butter contamination comes almost two years after ConAgra recalled its Peter Pan brand peanut butter, which was eventually linked to at least 625 salmonella cases in 47 states.

CDC officials say the bacteria in the current outbreak has been genetically fingerprinted as the Typhimurium type, which is among the most common sources of salmonella food poisoning.