Ok, for Thomas items, you can always go to
www.thomasthetankengine.com or
www.hitentertainment.com There is also another website that has even a thomas scrapbook among many many other things.
www.sandylion.com You could also call Sandy Lion @ 1.800.552.4704 and ask if there are any retail areas near you that sell their items. Target also sells tons of Thomas items, they might actually have something in stationary too. I am going to a store this afternoon that is across the street from Target, so I'll scope it out while I'm up there.
As for that huge train store mentioned, do you have a phone number or website? I would love to check it out!! (My little boy is a Thomas fanatic!) We have a train store here, but it's more like a closet with a few HO scale items.