You have two options. One is writing your own function which generates new ID's.

The second option which I would prefer is using two columns one for location and one for the numeric ID. If necessary you can concatenate both columns when displaying them.