You need to plug your old phone in to the computer and pull up iTunes. When your old phone pops up on the left, right click and create a backup. This will take a while. When it's finished, plug your new phone in for setup. Right click on the new phone when it shows up in the left column and restore to the backup you made. All your contacts and apps should then load on the new phone.