> some other way to tell the server that Device A and Device B are the same person

Browsers already have both user identity across multiple devices and ability to sync data. It just needs to be extended to cookies and localstorage.