I don't know if this would work across separate Kindles or not, but it is possible to
back up the collections.jar file. If you still have the original Kindle, you could copy the file to your PC, then when you get the new one, back up any existing file, replace it with the copy from the first Kindle, then do a Restart and see if it "takes". (If not, just replace it with the back-up from the new Kindle and Restart.)