If you're facing the castle, the store is, I think, about halfway down Main St. on your right. It's the store that sells kitchen stuff and has the checkers table. I think there's Smuckers products in the window. The phone is against the wall straight ahead when you walk in the door, by one of the cash registers.
I believe it's called the "General Store". Can anyone else confirm?