Resync with new phone

Just got a Note5, and before I wipe my watch I want to see if there was any other way to sync with the new phone?

I connected via Bluetooth but the watch shows it is not connected.