A New York shop accidentally sold a copy of the hotly anticipated Harry Potter And The Half Blood Prince prior to Saturday's stringent release date - and have ordered the customer to return it.