Since the New York Times opened its complete archive on the web (previously it was only available as a web subscription), many people have been scouring the site for interesting history.
The first mention of Picasso comes on May 19, 1912, with this:
…it is to be regretted that this unquestionably talented artist, who is practically unknown [...]