While not train stores per se, I sure enjoyed visiting department and variety stores with hobby departments growing up. Places like Two Guys, Korvette, Woolworth and Newberry had a great selection of trains. I remember picking tin Marx freight cars out of trays on the counter at our local 5 and 10 for about 50 cents each.
Bob