In order to transfer your contacts from your old iPhone 4 to a brand new iPhone 5, you should transfer them form your iPhone 4 to your computer or Mac first, thus you can transfer them from your computer to your iPhone 5 later, in this way, you can make it true to transfer contacts from your iPhone 4 to your iPhone 5.