VERY FINE. THE UNIQUE EXAMPLE OF HALE & COMPANY'S 5-CENT BLUE SECOND ISSUE WITH THE "OFFICE 23 STATE ST." CHANGE-OF-ADDRESS OVERPRINT. ONE OF THE FEW STAMPS IN ALL OF PHILATELY OF WHICH JUST ONE EXAMPLE IS KNOWN.
For the history of the change-of-address overprints -- handstamped and handwritten -- including images of the various types, see http://siegelauctions.com/2016/1124/halecoa.pdf .
The change-of-address overprints were implemented after Hale relocated from 13 Court Street to 23 State Street. Both addresses appear in advertisements running from March 11 to May 29, 1844. This fact, together with other evidence, indicates that both offices operated for a period of time, and 13 Court Street was closed sometime in May 1844. The attempts by different offices to delete or change the old address were sporadic and short-lived. There are at least seven major overprint varieties, listed in Gutman’s Independent Mails book as Types A to G. The overprint applied here is Type G and appears to be the same as the "City Despatch, Office, 23 State St." red oval handstamp, with all traces of "City Despatch" removed (see Siegel Hall Sale 830, lot 258 for a complete strike of the handstamp). The Type G overprint on the Second Issue stamp offered here, Scott 75L6, is unique.
Illustrated in Gutman Hale and Independent Mails books (pp. 32 and 112, respectively).