Caption labels are stored in the Normal template. Unfortunately, this can't be changed. Instead, as you have noticed, we have to recreate the labels when the document is being opened on a new machine (or by a different user on the same machine).

__________________
Stefan Blom
Microsoft Word MVP

Microsoft 365 apps for business
Windows 11 Professional