I remember GI Joe’s, too. There was one out in Beaverton I used to go to, but for really cool surplus stuff it was always Andy and Bax over on SE Union (or Grand, I don’t remember which).
The GI Joe’s I remember was located some where on N.E. Columbia Blvd. Could be wrong, that was 60 some odd years ago.