On iPhone: the easiest way is to sync your device to a computer via iTunes. You can then update all your data on your new device later.
On Android: you can store your contacts on your SIM card, they will then be updated directly on your new device by turning it on with your card.