Mr. Hasenstab is onto something, and not just in New York: Since 2000, Americans’ consumption of both cantaloupe and honeydew has fallen by a third, even as cantaloupe has maintained its five-to-one lead.