The first map stamp is not a postage stamp but a U.S. private-die proprietary tax stamp (RO182) issued in October 1869 by the Wilmington Parlor Match Company in Wilmington, Delaware. It is an excellent map of the western hemisphere and a number of islands in the Atlantic, Pacific and Caribbean.

Thanks to Miklos Pinther for the image of this stamp.