I believe I saw a copy of "Cold Spring Harbor" (or at least a Billy Joel album predating "The Stranger") at a Columbus area Half Price Books, maybe a month ago. What details I remember:

1) Probably vinyl, though slightly possibly on CD.
2) It was either the one at Carriage Place (Bethel Road address?) or the newish one opposite Graceland on High Street. We went to both of those stores that day.

Have some phone numbers:
2642 Bethel Rd: 614-457-6333
5070 High St: 614-430-9007