KeyID for a Chain of Stores

Hi all,
our customer has a chain of stores and a server that manage all of them with our software.
How should I move regarding the keyid? I suppose I need a different keyid for each store, do I? If yes, I need a private/public ke and token for each one of them?
Regards,