Android - How do I backup Titanium Backup?

Go to the Titanium Backup settings page and enable (it it isn't already enabled) the Auto Sync TB Settings option. Then you should be able restore the file created on your SD Card to your new phone.