If this reference is to be believed, the date should be February 24th or February 28th (first use):
Quote:
February 24, 1857: The first shipment of perforated postage stamps was received by the U.S. Government. Only imperforate ones had been used previously. As early as March 1855, Postmaster General James Campbell anticipated that high-volume use would render the act of cutting stamps apart with scissors inconvenient to post offices and to the public. In response to seeing examples of British stamps, which had been perforated since 1854, Campbell had his staff investigate the means used to perforate stamps and report on the efficacy and estimated cost of adopting similar methods in the United States. Finally, in February 1857, the first perforated stamp, the 3-cent Type I (Scott Catalog #25), made its appearance (earliest known use was February 28th). Beginning in July 1857, other values were issued with perforations.