Jay C, Payless, Whole Foods, Sprouts, and Trader Joe's, according to the Center for Disease Control and Prevention.
Overall, 60 people have been infected with the strain - six in IL, 11 in IN, 32 in MI, 10 in Missouri and one in OH - and 31 people have been hospitalized.
The CDC says the melon slices were also sent to stores in Kentucky, Georgia, and North Carolina.
Health officials advise anyone who has recently purchased a pre-cut melon from the stores to not eat it.
Separately, the CDC is reporting an outbreak of salmonella linked to backyard chickens that had made 124 people in 36 states sick.
A Salmonella infected usually causes diarrhea, fever, and abdominal cramps 12-72 hours within eating contaminated food, according to the CDC. The other states with reported illnesses are IN (11 people), Missouri (10), IL (6), and OH, with one person taken ill.
Warriors to Pay Kevin Durant 'Whatever He Wants'
Durant has said the same to business partner Rich Kleiman, though he said he would "believe it when it happens". The 6-foot-9 forward is so long that he doesn't necessarily need elite athleticism to be a great scorer.
The illnesses reported so far began on April 30 with the last instance reported May 28.
On Friday, Caito Foods recalled fresh cut watermelon, honeydew melon, cantaloupe and fresh-cut fruit medley products containing these melons produced at their facility in Indianapolis, Indiana.
And, if you have already discarded the label and receipt and have pre-cut melons in your refrigerator, Casey said you should get rid of the product immediately as a precaution. Until now there have been 60 illnesses and 31 hospitalizations. Thirty-two of those cases were in MI.
Amid an ongoing investigation from IDPH, the agency recommends to not purchase pre-cut melons from Walmart stores in IL. The CDC said authorities are investigating whether the affected products went to additional stores or states. At times, infections could be fatal, especially in young children or elderly people.