I always thought it was more of a fantasy story that gets grouped with sci-fi because there is a machine of sorts involved.
In 1959 I'm not sure if people generally distinguished between sci-fi and fantasy. However, I realize now that I first saw it in an anthology of Jack Finney stories, called "The Third Level". Most of them really are SF but I guess this one was tossed in as well. Perhaps Finney felt it should have a wider exposure than in the Lady's Home Journal, where it was apparently published originally, definitely not a world-class sci-fi journal.
I'm sure that I once owned the paperback: it had some great Dali-type art on the cover
The Third Level [Finney, Jack] on Amazon.com. *FREE* shipping on qualifying offers. The Third Level
www.amazon.com
which is why I probably found it in the first place, perhaps at a second hand paperback bookstore that I used to haunt when I was about 12 years old. It was probably hiding in the rows of ACE double novels. It must have been thrown out, when I left home, along with my (now precious) collection of Superman and Uncle Scrooge comics. These lost comics are considered valuable now, only because everybody's parents threw them out when they left home.
I really like the image of these tiny pieces of transparent cellophane with words printed on them, drifting through the air and melting when they hit the sidewalk.