I believe smart switch or kies can transfer everything from one phone to another. Did you have a backup to the cloud or on a google account?
+1 on smart switch.
i xferred all but pics & music with both on wi-fi from s5 to note5.
if you're using gmail, contacts are available when you login to google!!!
If music and pictures are uploaded to your Google account, they are also available on the new phone.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
AJ53, How exciting that you've got a new phone. I know the importance of ensuring your contacts are transferred over successfully. Here's a great link that will prove helpful in providing multiple options for moving your contacts and media; https://www.verizonwireless.com/support/content-transfer-help/?task=content-transfer.
Follow us on Twitter @VZWSupport
If my response answered your question please click the "Correct Answer" button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!