Pre-cut, packaged melon distributed by major grocery chains across 16 states have been tied to an outbreak of salmonella illness, the U.S. Food and Drug Administration warned Friday.