Funny, I grew up in Baldwin but I don't recall that store Joe. Trainland, and Nassau Hobby were my go to spots. IIRC there was a small shop on Merrick road too, Dave's Hobby?
A quick search did turn up this.
Maybe some of the Lionel experts will know more of the history.