Congratulations on the new device. Let's help get you information saved. The details for this are listed here: http://www.verizonwireless.com/support/verizon-cloud-faqs/. We will be here if there are more questions.
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!!
If you don't have many contacts you could go to iCloud.com and login then manually enter them under Contacts. I did this for my parents one time.
You could also put your SD card into your PC and figure out how to export them to a vCard. Then login on iCloud.com > tap on Contacts > lower left corner click on the settings gear icon > import vCard > select the file. Good luck and let us know what you end up doing.