> Create a backup of your bookmarks using the import and backup button on the Library window on each machine

I've tried this. The tags are not in the JSON dumps. The Mozilla people apparently believe that backing up your bookmarks means to back up everything except the tags.

A corollary: The only way to actually back up your bookmarks is to back up the places.sqlite file. Nothing else contains all the relevant data.