Linking Sheets

I've posted this as well in another section awhile ago and unfortunately had no luck - so thought maybe doing what I want to do with code may be possible! Here's the link to the other post: http://www.excelforum.com/showthread.php?t=617350

What I'm trying to accomplish:
When someone adds a new store to a sheet, that store will be added to a selected 10 other sheets. So whats needed is that when someone inserts a line and then starts typing that store name, it must be inputted into the other required sheets. The thing is, the data that goes with the store name will be different for all those sheets, so only the store name (and number) must be added.

How its been done in the past:
We would manually shift click the bottom tabs that we needed the store in, and then insert the information in one of the sheets, it would then be reflected in all the sheets we selected. THe problem: many users work in this document, and a lot of ppl forgot to shift click, therefore we have many issues with the stores not lining up on every sheet, and at the end of the month when everything is checked, it becomes quite a large job.

Issues:
New Stores are not always added to the end of the list. The data is also put into different sections for stores: Ontario and Maritimes, Quebec, and West. So if Quebec is in the middle of the two, the new store must be added into the Quebec section and in the correct number sequence...

...i'm a VBA nub...i've tried reading up on some of it but this would be my first time ever trying to actually do something with it...I'm thinking if this is just way to hard to do, or impossible, i'll just have a warning pop up when someone enters the document to remind them to add stores properly...

Any help or suggestions anyone can offer would be greatly appreciated...even if you tell me I'm nuts and this would never work/be practical!

Thanks!
Nubbers